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Abstract 



We give a new existence proof for the rank 2" even lattices usually 
called the Barnes- Wall lattices, and establish new results on unique- 
ness, structure and transitivity of the automorphism group on certain 
kinds of sublattices. Our proofs are relatively free of calculations, ma- 
trix work and counting, due to the uniqueness viewpoint. We deduce 
the labeling of coordinates on which earlier constructions depend. 

Extending these ideas, we construct in dimensions 2"^, for d » 0, 
the Ypsilanti lattices, which are families of indecomposable even uni- 
modular lattices which resemble the Barnes- Wall lattices. The number 
T(2'^) of isometry types here is large: log2{T{2'^)) has dominant term 
at least jd2'^'^, for any r G [0, ^). Our lattices may be the first ex- 
plicitly given families whose sizes are asymptotically comparable to 
the Siegel mass formula estimate {log2{'mass{n)) has dominant term 
llog2{n)n'^). 

This work continues our general uniqueness program for lattices, 
begun in Pieces of Eight [19]. See also our new uniqueness proof for 
the £;8-lattice [14]. 
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Conventions. Our groups and most endomorphisms act on the right, often 
with exponential notation. Group theory notation is mostly consistent with 
[11, 21, 18]. The commutator of x and y means [x,y] — x~^y~^xy and the 
conjugate of of x by y means := y~^xy — x\x, y]. These notations extend 
to actions of a group on an additive group; see 6.16, ff. 

Here are some fairly standard notations used for particular extensions 
of groups: means an elementary abelian p-group; A.B means a group 
extension with normal subgroup A and quotient B] p°'+^+- means an iterated 
group extension, with factors p^iP^, ■ ■ ■ (listed in upward sense); A:B,A-B 
mean, respectively, a split extension, nonsplit extension. 
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2 Introduction 



All lattices in this article are positive definite. A sublattice is simply an 
additive subgroup of a lattice (no requirement on the rank) . 

We prove existence and uniqueness of the Barnes- Wall lattices of rank 
2*^ by induction and establish properties of them and their automorphism 
groups, including some new ones. In particular, the uniqueness theorem 
seems to be new. With future classifications (and discoveries!) of lattices in 
mind, we promote systematic study of uniqueness for important lattices. In 
[19], we used scaled unimodular lattices and SSD involutions to give a new 
uniqueness proof of the Leech lattice and revise the basic theory of the Leech 
lattice, Conway groups and Mathieu groups. There is a new and elementary 
uniqueness proof for the Eg lattice in [14]. 

The Barnes- Wall lattices BW2d are even lattices in Euclidean space of 
dimension 2*^. They have minimum norm 2^2 J and remarkable automorphism 
groups [3] isomorphic to BRW°{2'^, +) = 2^+'^'^n+{2d,2), d > 4. 

Various terms have been applied to these abstract groups and their ana- 
logues over finite fields in general. Wc think that BRW group for the groups 
which occur here would be most appropriate since Bolt, Room and Wall 
seem to have been the first to determine their structure [3]. Compare the 
later articles [6], [15], [12], [16]. Sec Appendix A2. 

These lattices (and related ones) were defined in [1]. Independently, these 
lattices were rediscovered and their groups analyzed by Broue and Enguehard 
in [6] . This coincidence does not seem well recognized in the literature. We 
first noticed [6], then [1] only years later. The beautiful and definitive analysis 
of Broue and Enguehard [6] was the main inspiration for this article. 

We shall abbreviate Barnes- Wall by BW. 

For ranks 2*^ < 16, the BW lattices are well-known in several contexts. 
For d = 1, we have a square lattice, and, depending on scaling, BW22 is the 
D4 or F4 root lattice. We have BW23 ^ Le^, though in [1], we find V2LEg. 
As sublattices of many of the Niemeier lattices, there are scaled copies of 
BW23 and BW2i. See also [19]. About the BRW groups, there are further 
details in Appendix A2. 

We prove existence and uniqueness of the BW lattices of rank 2*^ by induc- 
tion and establish basic properties of them and their automorphism groups. 
We start not with a frame (a double orthogonal basis) but an orthogonal 
sum of two scaled BW lattices of rank 2^^"^, then show how, by choosing 
overlattices, to enlarge this to a BW lattice of rank 2'^. Analysis of choices 



6 



and induction give suitable existence and uniqueness theorems, structure of 
the set of minimum norm vectors, properties of automorphism groups, tran- 
sitivity on certain sublattices, etc. The uniqueness and transitivity theorems 
are new. 

Our program emphasizes elementary algebra and involves very little of 
special calculations, matrix work and combinatorial arguments. We heavily 
exploit commutator density and equivalent properties, like 3/4-generation 
and 2/4-generation, which are quite useful for manipulating sublattices and 
lessening computations. As far as we know, these properties are new. 

Reflections on the uniqueness theory led us naturally to the Ypsilanti 
lattices, a very large family of BW-hke lattices. The Ypsilanti lattices are 
fairly explicit and represent a nontrivial share of all the even unimodular 
lattices of dimension 2^. Their existence also clarifies the need for some 
hypothesis like (e) in 3.3, as we now explain. 

Let n > be an integer divisible by 8. If L is a rank n even, unimodular 
lattice, the theta function of L lies in a vector space of dimension roughly ^ 
(see [29], p. 88). For n = 8 or 16, the dimension is 1, so the condition con- 
stant term 1 determines the theta function. For n = 24, the two conditions 
constant term 1 and no roots determines the theta function. In these cases, 
one can use arithmetic information about norms to determine structure. 

Now take n to be 2^ for d large and L a BW lattice. The condition 
minimum norm fi{L) = 2 '-2 J represents 2L2J linear demands on the theta 
function. This number is much less than It is unclear how knowledege 
of some higher coefficients can be used effectively to determine structure. 
The family of Ypsilanti lattices shows that many isometry types in a given 
dimension have the same minimum norm. To characterize these, or ones like 
them, we probably need more than hypotheses about their theta functions. 
We guess that for the Ypsilanti lattices, given theta functions may be shared 
by large sets of isometry types, and similarly for automorphism groups. 

We acknowledge helpful conversations with Alex Ryba, Leonard Scott, 
Jean-Pierre Serre and Kannan Soundarajan. 

The author has been supported by NSA grant USDOD-MDA904-03-1- 
0098. 

3 Statement of Results 

First, we give some notation, then state the main results. 
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Definition 3.1. Given a lattice, L, define fj,{L) :— m.in{{x, x)\x E L,x 0}. 

Definition 3.2. Given a lattice L, we define the dual lattice to be L* := {x G 
Q (8) L\{x, L) < Z}. Given an integral lattice, L, we define the discriminant 
group of L to be T>[L) := L* / L, a finite abelian group. A set of invariants of 
an integral lattice are the orders of the cyclic summands in a direct product 
decomposition of T>[L). (This depends on choice of decomposition.) 

Definition 3.3. Condition X{2'^): This is defined for integers d>2. Let 

s G {0, 1} be the remainder of c? + 1 modulo 2. 

We say that the quadruple (L, Li, L2, t) is a an X-quadruple if it satisfies 
condition X{2'^) (or, more simply, condition JQ, listed below: 

(a) L is a rank 2^^ even integral lattice containing Li -L -L2, the orthogonal 
direct sum of sublattices Li = L2 of rank 2'^~^; 

(b) When d = 2, L = Ld^ = BW4 and Li = L2 = L^2; when d > 3, 
2~iLi and 2~iL2 are initial entries of quadruples which satisfy condition 
X(2'^-i). 

(c) ^^{L) = 2LlJ.^ 

(d) T>{L) = 2^'^ \ 1 as d is even, odd, respectively. 

(e) There is an isometry t of order 2 on L which interchanges Li and L2 
and satisfies [L, < Li ± L2, i.e., acts trivially on L/[Li ± L2]. 

Definition 3.4. Also, we say that the lattice L is a lattice of Barnes-Wall 

type or a Barnes-Wall type lattice if there exist sublattices Li,L2 of L and 
an involution t G 74Mt(L) so that {L, Li, L2,t) satisfies condition X{2'^). 

Theorem 3.5. Let d>2. A Barnes-Wall type lattice of rank 2^ exists and 
is unique up to isometry. 

Corollary 3.6. (i) For every integer d>2, there is an integral even lattice 
L, unique up to scaled isometry, such that 

(a) the rank is 2'^; 

(b) Aut{L) contains a group = 2++2'^fi+(2d, 2); 

(a) For such a lattice, the group of isometrics is isomorphic to Wes if 
d — 3 and is just G2d for d> A. Also, V^L) = 1 or 2^ , as d is odd, even, 
respectively. Also, IJ>{L) — 2I-2J. 

We mention that the much-studied lattice Le^ is the case d = 3 of the 
above. The author has recently given an elementary uniqueness proof for Les- 
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See [14], where previous uniqueness proofs are discussed. Also, a uniqueness 
proof for BW4 was given in [19]. 

In addition we prove transitivity results for certain types of sublattices 
made of scaled Barnes- Wall lattices, including frames. See 12.4, 13.1, 13.3. 

A final application of our theory is the construction of the Ypsilanti lat- 
tices or the Ypsilanti cousins, built in a similar style. (Their definition is a 
special case of 2) 14.11, which is in turn a natural extension of the notation 
X 3.3; the idea came during a pleasant moment in Ypsilanti, Michigan.) 

Let j > l,d = 5 + 3j. The Ypsilanti lattices are indecomposable, even, 
unimodular in dimension 2^^, and BW-like in the sense of minimum norm. For 
large dimensions, they become quite numerous. The following easily stated 
results give a sample of what we proved. 

Theorem 3.7. For c e [0, |) and integer j > so that ]^(2 - 2^'^ + 3 • 
> there is a family Ypsi{2'^, j) of rank 2"^ indecomposable, even 
unimodular lattices, defined for all d » 0, so that log2 of the number of 
isometry types in Ypsi{2'^,j) has dominant term at least cd2'^ (in other lan- 
guage, at least (| + o{l))d2'^. 

(i) There is an integer m so that for d » and L e Ypsi{2'^ , j) , n{L) = 

(a) the minimal vectors of L span a proper sublattice of finite index in L; 
(Hi) Aut{L) has a normal 2-subgroup U of order divisible by 2^+^°' 

The quotient Aut{L)/U is generally small. The integer m in (iii) is 
roughly [^^J . Like the BW lattices, the minimum norms go to infinity 
roughly like the square root of the dimension. 

Corollary 3.8. Let b G [0, |). The number T{n) of isometry types of even 
unimodular lattices of dimension n G 8Z which contain a Ypsilanti lattice as 
an orthogonal direct summand satisfies: log2{T{n)) is asymptotically at least 
b • log2{mass{n)) for n >> 0, where mass{n) is the number provided by the 
Siegel mass formula. 

4 Background on Codes 

Definition 4.1. An {n — k) x n matrix of the form H = {A\In-k), where 
A is an {n — k) x k matrix, is a parity check matrix for the code C if C is 
defined as the set of row vectors x G which satisfy Hx^'' = [24], p. 2. 
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Definition 4.2. The Hamming code Tif is defined (up to coordinate per- 
mutations) by the parity check matrix Hf which is the r x (2'' — 1) matrix 
consisting of the 2'' — 1 nonzero column vectors of height r over F2. The 
binary simplex code Sr is the annihilator of the Hamming code Tir- 

Remark 4.3. The code Tir can be interpreted as the subsets of nonzero 
vectors in which sum to zero. It has parameters [2^ — 1, 2'' — 1 — r, 3] 
[24], p. 23. The minimum weight elements of Tir are simply the nonzero 
elements of a 2-dimensional subspace. Therefore, a nonzero codeword A in 
the annihilator meets every such 3-set in or 2 elements. Equivalently, the 
complement A of A meets every such 3-set in a 1-set or the whole 3-set. It 
is clear that A' with the zero vector is a codimension 1 linear subspace of F2, 
whence A is an affine codimension 1 subspace. It follows that every nonzero 
element of has weight 2''"^, so Sr has parameters [2'' — l,r,2'^~\ Note 
that ioT r > 2, Tij. > Sr and that Sr contains 1, the all-ones vector, an odd 
set. Also, Tir is spanned by the affine planes with removed. 

Definition 4.4. The eoctended Hamming code is obtained by appending an 

overall parity check, so has parameters [2^, 2^ — r — 1, 4]. For r > 2, it contains 
the all-ones vector. It is denoted 7i^. Its annihilator is the extended simplex 
code 5,';, which has parameters [2^,r + 1,2^'^^]. We have for r > 2, that 
Tir > Sr contains 1^"^. Also, Tir is spanned by the affine planes. 

Proposition 4.5. If r > 1 is an integer, the Hamming code and simplex 
code of length 2*" have automorphism group isomorphic to AGL{r,2). 

Proof. This is well known. Since these two codes are mutual annihilators, 
they have a common group. A recent proof was given in an appendix of [10] . 

□ 

Lemma 4.6. If S is a subset of F2 of cardinality 2^ > 1 so that for every 
affine hyperplane H of ¥2, \H r\ S\ = 0,2'' or 2'^~^ , then S is an affine 
subspace. 

Proof. This is a result of Rothschild and Van Lint, [28]; it is given in [24], 
Chapter 13, Section 4, Lemma 6, page 379. □ 

Remark 4.7. The Reed-MuUer codes are present in our analysis (the codes 
Cx in 11.16) but play a small role. 
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Definition 4.8. A code 7^ C < F-^ is decomposable if there is a nontrivial 

partition X = Y U Z of tlie index set, so that C = Cy © is a nontrivial 
direct sum, where Cw means the set of vectors in C with support contained 
in C X. If a code C 7^ is not decomposable, it is decomposable. 

Lemma 4.9. For all t > 3, there is a length 2* indecomposable doubly even 
self orthogonal binary code. 

Proof. For t = 3, take the extended Hamming code. Suppose t > 4 and set 
u = t — 3. Take a partition of an index set S of size 2* into 2" parts Si of 
size 8, for i = 1, . . . , 2'^. Let Hi be an extended Hamming code on Si. Take 
a vector Vi of weight 2 with support Ai in Si and define v = ^jt'i- Form 
the code C spanned by Vi and the codimension 1 subspace of ^ - Hi which 
annihilates v. Then wt{v) — 2.2" e 4Z, whence C is even. □ 

5 Background on Lattices 

Lemma 5.1. Let L be a positive definite integral lattice. Then L has a unique 
orthogonal decomposition into indecomposable summands. More precisely, 
let X{L) be the set of nonzero vectors of L which are not expressible as 
the orthogonal sum of two nonzero vectors of L. Generate an equivalence 
relation on X{L) by relating two elements if their inner product is nonzero. 
An orthogonally indecomposable summand of L is the sublattice spanned by 
an equivalence class in X{L). In fact, an orthogonal direct summand is a 
sum of a subset of this set of sublattices. 

Proof. (See [23] and [25], which credits [23].) Let Xi, i = 1, . . . ,t be the 
equivalence classes in X = X{L) and let Lj be the sublattice spanned by 
Xi. Positive definiteness implies that L is the sum of the Lj. Also by taking 
inner products, we deduce Li n Lj — for i ^ j. So, we have an orthogonal 
direct sum. 

Let M be an arbitrary orthogonal direct summand. Let N be the anni- 
hilator of M in L. We show for each i that Li < M or Li < N. For x E X, 
write X — xm + xn, where xm & M,xn & N. Indecomposability implies that 
one of these components is 0. 

Now, suppose that M H Lj is nonempty. Then, there exists x G Xi so 
that {x, M) 7^ 0. The last paragraph implies that x G M. We then deduce 
Xi^M and Li<M. If M n Lj = 0, then LiC N. □ 
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Notation 5.2. Given a lattice L, the ambient vector space is Q L, with 
natural extension of the symmetric bilinear form on L. 

Take isometrics ipi : ® L ^ Vi oi rational vector spaces. From these, 
we get isometrics ipij = ipi'^'^j from Vi to Vj. Priming on an index means 
replacement of the corresponding map by its negative. 

For a subset A C Q (g) L, define the following subsets olV -.— Vi A-V2: 

Aij := {x"'' + T^'^lx e A}, 

Aiji := {x'*'' — x'*'^\x e A}, 

Ai'j := {-x'^" + x'^^\x e A}, 

Ai,j, := {-x^' - x^^ lx e A}. 

Notation 5.3. Given a basis B of Euclidean space and binary code C < Ff , 
we define Ljs^c '■= {"iZbeB I'^fc^kfc ^ ^) i^'b + '^'^)beB ^ C}. (This lattice is 
sometimes integral.) Note that L^ c — {^beB I'^fe^l^fe ^ ^) '^b&Bi'^b+'^'^)cb — 
+ 2Z for all {cb)beB e C^}. 

Notation 5.4. Let ctj, i e Q = F| be vectors in Mp which satisfy (aj, aj) = 
26ij. Let HI be the extended Hamming code 4.4. 

Define the Af- description of Le^ or the 2-twisted version of Le^ to be 
the Z-span of all ctj and all for c e H.^. In the Notation 5.3, this is 

L{ai\i=l,...,S},Hl- 

Notation 5.5. Suppose that Vl is an index set and {vi\i e is a basis 
of a vector space. For a subset A of fi, define '■= 'YlieA'^i- '^^^ linear 
transformation ea sends Vi to — if i G A and to Vi'iii^ A. The group of 
such maps is Sp(Q,y If C is a subset of P(i^), 8c denotes the set of maps Sa 
for A e C. This is a subgroup if C is a subspace of the vector space P{Q). 

Proposition 5.6. For an integer d > 2, define m := [|J . Let f2 he an 
index set, identified with Fg. Take a basis B := {vi\i e fl} where {vi,Vj) = 
2^5ij of R^. Form in 5.3; it is integral for d > 3. Then, if 

d > 4, Aut{Li3 -T-ie) is in the monomial group on B and in fact Aiit(Lg ^^e) = 
SnF, where F is a natural AGL{d,2) subgroup of the group of permutation 
matrices. If d = 3, Aut{LB,ni) — ^Es- 

Proof. For = 3, we have the lattice 5.4 and for = 2, we have the F4 
lattice, spanned by vectors of shape (±1, 0, 0, 0), (±|, ±|, ±|, ±|). These 
automorphism groups are well known to be Wes and Wp^,, respectively. 



12 



For any d > 2, the set of minimal vectors of L :— i^s.w^ is just ±i>j, i e Q 
and \vsSt-i for 5" e an affine plane and T a subset of S. These span L 
since affine planes span 7i^. All these minimal vectors have norm 2"^, m > 1. 

We now assume o? > 4. The set of these which are in 2™~^L* is exactly 
±i>j, i e Jl, for if ^ is an affine plane there exists an affine plane B so that 
AnS is a 1-set (because d > 4), whence {\vaSs, \vb^t) — ±2"*~^. It follows 
that Aut{L) is contained in the monomial group based on B. Clearly it 
contains 8^F, described above, and maps to the stabilizer of the code L/Q 
in \Q/Q = F2 , where Q is the square lattice with basis B. Since Aut((W^ is 
a natural AGL{d, 2) subgroup of the symmetric group (4.5), we are done. □ 

Definition 5.7. Let c = (q) G F2. The Euclidean lift of c is the vector 
in {0, 1}" C which reduces modulo 2 to c. When p is an odd prime 
and c = (cj) G F^, we have a similar definition of lift, using the subset 

Lemma 5.8. Let L be a lattice with sublattice of finite index M which is a 
coelementary abelian p-group for some prime p. Let F := ¥p. Suppose that 
C is an error correcting code in with minimum weight w. Suppose that 
J is the lattice between M" and L" corresponding to C, i.e. spanned by all 
) for a: G 1/ and (q) is the Euclidean lift of a codeword in C. 
(i) If {yi, . . . ,yn) £ J\M^, the weight of {yi, . . . ,yn){mod M") is at least 

w. 

(a) Suppose that M is indecomposable and C is indecomposable. Then 

Aut{J)r\Aut{M ± ■ ■ ■ ± M)nAut{L _L ■ ■ ■ ± L) factorizes as the product of 
subgroups A1A2, where A\ is the subgroup which fixes each direct summand 
isometric to M and acts diagonally on [L/MY , and where A2 is the subgroup 
of the natural group of block permutation matrices of degree n which fixes the 
code C. 

Proof, (i) We take a basis v(l), . . . , f (rf) of C. For a codeword v = (vj) 
and X G L/M, let vx be the vector in [L/MY whose i*'* component is the 
Euchdean lift of Vi times x + M. So, J/M" = X)i=i d-x&h'^i^)^ + = 
®i=i,...4^i}){L/M). 

Suppose that y = {yi, . . . ,yn){mod M") represents the minimal weight 
k in J/M^. Write it as a linear combination y = Yli=i'^{'^)^{'^)^ where 
x{l), . . . ,x{d) is a sequence of elements of L/M and the product v{i)x{i) 
is as in the previous paragraph. 
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Take any linear functional f : L/K ^ F and extend it componentwise 
to g : (L/M)"' F". Then g{J/M) = C. Given a nonzero x{i), take an / 
so that f{x{i)) = 1. Then g{y) G C has nonzero coefficient 1 at v{i), whence 
7^ 9{y) = (/(l/i)) • • • ) fiUn)) G C has at least w nonzero entries, whence so 
does y — {yi, . . . , yn)- Therefore, k >w. 

(ii) First, suppose that h e Aut(J) n Aut(M ± • • • _L M) n Aut(L ± 
■ ■ ■ _L L). We claim that h determines a unique clement of the code group, 
up to scalars. For any v ^ C,x ^ L \ M, h takes vx to an element of J/M. 
This means that for linear functionals f,g as in (i) where f{x) = 1, we have 
that g{h{vx)) is a codeword. Since h takes vx to another element of similar 
form v'x' , it follows that there is a block permutation matrix h so that, for 
all codewords x, the action of hh stabilizes each direct summand isometric 
to M and takes vx to an element of the form vx' ^ for all x G L/M. Since 
the code is indecomposable, we use the property that for any v,w & C, if hb 
takes vx to vx', then hb takes wx to wx'. In other words, the actions of hb 
on the summands of [L/MY are identified. □ 

Lemma 5.9. Suppose that J is a lattice and that SMV{J), the sublattice 
spanned by the minimal vectors, has finite index. Suppose that SMV{J) = 
Ji ± • • • ± J„, where the J,i are indecomposable lattices. 

Let K satisfy SMV{J) < K < J and K is homogeneous with respect 
to the rational vector spaces spanned by the summands, i.e., K = Yll=i^i 
where Ki := K n{Q0 Ji). 

Suppose that J/K corresponds to an indecomposable code 4-8. Then J is 
orthogonally indecomposable. 

Proof. (See 5.1.) Let x be an indecomposable vector of J which is not in 
K and let S be the indecomposable summand of J which contains it. Let 
A be the support of x + K in J/K, i.e., those indices where x + K projects 
nontrivially to Q (8> K,i/ K,i. For i E A, there exists a minimal vector y E Ki 
so that (x, y) 7^ 0. Therefore, Jj < S, for all i E A. The indecomposability 
assumption on the code implies that all Ji,i = 1, . . . ,n are in S and since 
SMV{J) has finite index in J and 5" is a summand oi J, S — J. □ 

Definition 5.10. Let r > be an integer. An integral lattice L is r -modular 
if L ^ V^L* 

Definition 5.11. The SSD concepts were established in [19]. Call a lattice 
M semiselfdual (SSD) if 2M* < M < M* . If the sublattice M of the 
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integral lattice L is semiselfdual, we define the orthogonal transformation 
on Q (S> L by — 1 on M and 1 on . Then Im leaves L invariant and so 
gives an isometry of L of order 1 or 2; it has order 2 on L if M 7^ 0. 

A more general notion is that of relatively SSD (RSSD): this is the cond- 
tion that the sublattice M of the integral lattice L satisfies the weaker condi- 
tion 2L < M + M-*-. In this case, the orthogonal involution defined as above 
preserves L. 

6 Actions of 2-groups and endomorphisms on 
lattices 

We gather an assortment of results on this topic. 

Definition 6.1. A fourvolution is a linear transformation whose square is 
— 1. A fourvolution on a lattice is a lattice isometry whose square is —1. 
In case we have a lower group as in 8.3, we use the terms lower and upper 
fourvolution. We may call an element in a group a fourvolution with respect 
to a representation, and even with respect to more than one representation, 
for example by restriction of one action to a submodule. 

Lemma 6.2. /// is a fourvolution of the lattice L, then the adjoint ofl±f 
is 1^ f, (1 ± fy — ±2/, 1 ± f is an isometry scaled by y/2 and we have 
L> L{1 + f) > 2L and \L : L(l + /)| = |L(1 + /) : 2L\ = |L/2L|i In 
particular, rank{L) is even. 

Proof. FoTx,y e L, we have (x(l±/), 7/(l±/)) = {x,y)±{x,yf)±{xf,y)± 
(xf^yf) = 2{x,y) ± {x,yf) ± {xf'^,yf) = 2{x,y). For adjointness, just 
compute {x{l±f),y) = {x,y)±{xf,y) = {x,y)±{xf'^,yf) = {x,y)^{x,yf). 
The other statements are easy to prove. □ 

Notation 6.3. Let L be a lattice and / a fourvolution in Aut(L). Define 
S[k] := S{1 — f )'^, for S C Q(g)L and A; G Z. Note that this makes sense since 
the linear map 1 — / is invertible, with inverse 1(1 + /). Call a transformation 
of the form 1 — / a sultry tranformation and call S[k] the A;*'* sultry (1 — /)- 
twist of S or the k^^ sultry twist of S. (The terminology is explained in 
9.1.) 

We have ^[O] = S. Note that for all k, {Sp)[k] = {S[k])p, where p is any 
polynomial expression in /. Also, 'S'[A;][£] = S[k + i]. 
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Lemma 6.4. If S is an f -invariant lattice inQ<S> L, then for k < £, \S[k] : 

s[e] \ = 25''""'=('^)(^-'=). 

Proof. This follows since (1 — /)^ = —2/ and because for all integers p, q 
and all integers r > 0, S{1 - fY/S{l - f)P+'' ^ S{1 - fY/S{l - fy+\ □ 

Lemma 6.5. Let S, T be subsets of L. Then 
(t){S[llT) = -{S,Tf[l\). 

Now assume that S and T are f -invariant. Then S — Sf — —S, T — 

T f = — T and the following hold. 

(ii) For all integers k,i, we have {S[k],T[i]) = 2{S[k — l],T[i — 1]) and 
iS[k],T[i]) = 2iS[k-2],T[i]) = 2iS[k],T[i-2]). 

(ill) S*[k] =S[k]*f-''. 

(iv) {S[k],T[e]) = {S[k'],T[e']), for all integers k, k', £, f such thatk+i = 
k' + i'; and 

(v) Assume that the integer i satisfies S* = S[i]. Then S*[k] = S[k + i]. 

Proof, (i) and (v) are clear. 

(ii) follows since 1 — / is an isometry scaled by ^/2. 

(iii) Wc have x G S[k]* if and only if {x, S[k]) G Z if and only if x{l + f)'^ = 
(-1) - /)^' e S* if and only if x G {-!)'' S*[-k]f~'' = S*[-k]f-K 

(iv) is trivial for A; = and for A; > 1 it follows from (i) and easy induction. 
If k is negative, use (ii) and the case A; > 0. 

Example 6.6. If L = Ld^ then L[—l] = Lp^, where we take the latter to be 
the span of a standard version of the F4 root system: (±10^), (±1^0^), (±^^). 

Definition 6.7. Let L be a lattice with fourvolution /. Suppose that there 
is an integer r such that L* = L[—r] (see 6.3). We call r the duality level of 
L. Such a modular lattice (see 5.10 and 6.4) is called an r-sultrified dual and 
is 2^-modular (see 5.10). 

Definition 6.8. Given a group E acting on a lattice L and character A G 
Hom{E, {±1}), define the eigenlattice to be {a G L\ay — X{y)a, for all y G 
E}. Define the total eigenlattice to be Tel{E,L) := YlxeHom{E {±1}) "^^^ 
notation extends naturally a set of automorphisms. When t has order 1 or 
2, define L"*", L~ to be the lattice of fixed, negated points, respectively. To 
denote dependence on t, we write L{±,t) or L±(i) for L±. 
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Remeirk 6.9. In case E is 2-elementary abelian, L/Tel{E, L) is finite, and 

is in fact a 2-group, but in general is not elementary abelian. For an exam- 
ple, let E he a fourgroup and L = 1^[E], the regular representation. Then, 
L/Tel{E,L) = 2x2x4. 

Lemma 6.10. Suppose that the involution t acts on the additive group A. 
Let A^ := {a G A\a^ = ea}. Suppose furthermore that the minimal number 
of generators of A as an abelian group is r < oo. Define integers k,i by 
2^ := \A:A- + A+| and 2^ := \A:B\, where S := {x e A\x{\ - t) e 2A}. 

Then: (i) 2A < A' + A+ < B, whence £ < k; 

(a) Then i < r/2. 

(ill) In the notation of(ii), A' > A{l-t) > 2A- and \A{l-t)/2A-\ = 2*^, 
whence rank{A~) > k. 

(iv) In the notation of (ii), A+ > A{l+t) > 2A+ and \A{l+t)/2A+\ = 2^, 
whence rank{A'^) > k. 

(v) If A is free abelian, A^ is a direct summand of A and A'^ + A~ — 
A+®A-. 

(vi) If A is free abelian, k = £ (whence k < r/2). 

(vii) Suppose that multiplication by 2 is a monomorphism of A (e.g., A 
is free abelian). If k — (i.e., ift is trivial on A/2A), A — + A~ . 

Proof, (i) The proof follows from the equation 2a = (a + a*) + (a — a*). 

(ii) Let B :^ {x e A\x{l - t) e 2A}. Then the map (1 - t) induces an 
injection of A/B = 2^ into B/2A, so in particular i < k. If xi, X2, . . . ,X£ E A 
form a basis modulo B, then Xi, x\,X2, . . . , Xi, x\ are independent modulo 
2A. Therefore, 21 < r. 

(iii) For the first statement, notice that the kernel of the map (f) : A ^ 
A~/2A~, xh^ x{l- t) is A+ e A- and then use Im{(j)) = A/Ker{(f)), which 
has rank k. 

(iv) This follows from (iii) by replacing t with —t. 

(v) Clearly, A/A^ is torsionfree. The second statement follows from A'^ n 
A- =0. 

(vi) This follows from the general classification of free abehan groups 
which are modules for cyclic groups of prime order, e.g., 15.10; (74.3) in [9]. 

(The result for a cyclic group of order 2 is easy to prove directly.) It states 
that such a module A has the form Ei(B ■ ■ ■ (B Ep(B Ei(B ■ ■ ■ (B Eg, where each 
Ei is a copy of the regular representation Z(t) and where each Ej is infinite 
cyclic. By reducing such a decomposition modulo 2, one deduces that k — i. 
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(vii) This is easy to prove directly (of course it is a consequence of the 
nontrivial result mentioned in (vi)). Suppose that the involution t is trivial on 
A/ 2 A. Then t = 1 + 25 for some S G End{A). From 1 = = 1 + 4(8 + S^), 
we deduce that S + S"^ = 0. For a E A, a = a{l + S) — aS. One checks that 
aS e A- and a(l + S) e A+. □ 

Definition 6.11. The defect of the involution t acting on the free abelian 
group A is the integer k = i, as in 6.10. It is the number of nontrivial Jordan 
blocks for the action of t on ^4/2^4. 

Lemma 6.12. Let L be a unimodular lattice andt an involution acting on L. 
Then the eigenlattices U {x e L\x^ = ex} satisfy V{L+) ^ V{L ) = 2^ 
where k is the defect oft in the sense of Definition 6.11. 

Proof. Since each U is a direct summand of L, which is unimodular, the 
orthogonal projection takes L onto [L"^]* ■ The kernel of the map from L 
to /U is U + L'^, so from Lemma 6.10, we deduce that the image is 
elementary abelian, of order 2^. □ 

Remcirk 6.13. The notion of SSD involution is essentially the same as that 
of an involution on a lattice. Let L be a lattice. An involution t e Aut{L) 
creates a pair of eigenlattices, L^. Since L"*" _L L~ is 2-coelementary abelian 
in L and t acts trivially on \[L^ -L L~]/[L^ _L L~], t is an SSD involution 
which preserves L (see 6.10, 5.11 and [19]). 

Definition 6.14. For a group G acting on the i?G-module M, where it! is a 
commutative ring, the scalar subgroup is 

Scalar{G, M) :— {g e G\g acts on M as multiphcation by an element of R^}. 

When M is a free abelian group, this is just the subgroup of group ele- 
ments which act as ±1. 

Definition 6.15. A frame or plain fram,e in a rank n lattice is a set of 2n 
vectors of common norm, two of which are linearly dependent or orthogonal. 

Later in 8.7, we work with a special case of this. 
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6.1 Commutator density, 3/4-generation and 2/4-generation 

The concepts 6.17, 6.20 and results in this section seem to be new. Com- 
mutator density is an unusual property which is very useful for controlling 
commutators of an extraspecial 2-group acting on a lattice. 

Note that we will be mixing additive and multiplicative commutator no- 
tation. 

Definition 6.16. We recall a few defintions involving groups and modules. 
Let Q be a (multiplicative) group and S a subset of Q. For s,t & Q, as usual 
[s, t] — s~H~^st. For a module M, [M, S] is the commutator submodule, 
meaning as usual the additive group spanned by all commutators [x,s] — 
x{s — 1), X E M,s e S. Higher commutators are interpreted by extending 
these definitions, for example = x{s — l){t — 1), = —[x, [s,t]] 

and [t,a;, s] = —[x,t,s]. 

Definition 6.17. Let Q be a group and S a subset of Q. 

S-CD: A module M for Q is called S -commutator dense if [M, Q] = 
[M, S]. (When S = {/}, a single element, every element of [M, Q] = M(/ — 1) 
is a commutator.) 

S-kCD: As is common, for the natural number k, we use the notation 
{M,Q;k] for [M,Q,Q, . . . ,Q] {k times). We say that M is degree k S- 
commutator dense or if [M, Q; k] = [M, S; k]. 

S-HCD: If M has such properties for all A; > 1, we say that M is S -higher 
commutator dense. 

S-TCD: A module M is S -commutator dense on submodules if all its 
submodules are S"- commutator dense. In this spirit, we define degree k CD 
and S-HCD on submodules. 

When the set S is understood, we may drop S from the preceeding no- 
tations. Note that commutator density is inherited by quotient modules but 
may not be for submodules. 

Lemma 6.18. Suppose that the group Q acts on the ZQ-module L and that 
L is f -commutator dense for a fourvolution f & Q such that [Q, f] is scalar 
on L. Then [L,Q;k] = [L,f;k], for all k > 1, i.e., L is f-HCD. In fact, 
[L, Q] k] = [L, /; k] — 2^L if k is even, and [L, Q; k] — [L, /; k] — 2^~[L, /] 
if k is odd. 

Proof. We have [L, Q] = [L,/], whence {L,Q,f] = [LJJ] = 2Lf = 2L. 
Also, [Q,f,L] < [Scalar{Q, L), L] < 2L. The Three Subgroups Lemma 
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[11, 21] implies that [/, L, Q] < 2L, or [L, Q, Q] < 2L, which is [L, /, /]. The 
statements [L, Q; k] — [L, /; k], for all k > 1 are proven by induction. □ 

Lemma 6.19. Suppose that the lattice L contains the orthogonal direct sum 
of sublattices Li ± L2, that Li and L2 have rank n = 2m G 2Z and L/Li _L 
L2 is elementary abelian of order 2™. Suppose that involutions t,u act on L 
so that Li = L~{t), L2 = L~^{t) (see 5.11) and u interchanges Li and L2. 
Then: 

(i) u acts trivially on L/L^ _L L2 if and only if det{L^{u)) — det{Li) — 
det{L2). 

(a) If the conditions of (i) hold, then L is the sum of any three of the 
four sublattices L^{t),L^{u). 

Proof. Clearly u acts on |Li _L and on |Li ± ± L2, it acts 

with n Jordan blocks of size 2. Also, det{{Li _L L2)^{u)) = det{Li)2'^ and 
det{\{Li ± L2)^{u)) = det(Li)2-". 

(i) The equivalence of the two conditions follows from comparision of 
the determinants of the lattices L^{u) > {Li ± L2)^{u). Let 2^ be the 
index ± L2)^{u)\. Then det{L^{u)) = 2"-2^rfet(Li). The second 
condition in (i) implies that n = 2r, whence L^{u) covers L/[Li ± L2]. 
Conversely, take x E L. It is fixed by u modulo Li ± L2, which is a free 
module. Therefore there is y e Li with x{u — 1) = y{u — 1). The coset 
X + [Li ± L2] therefore contains the fixed point x — y. 

(ii) The hypotheses imply that Li + L2 + L^{u) = L, and a similar 
statement applies to —u. Finally, we may interchange the roles of t and u to 
deduce the remaining statements. □ 

Definition 6.20. Let the dihedral group D of order 8 be generated by invo- 
lutions t, u. An action of D on the abelian group L has the 3/4 generation 
property if the central involution of D acts as —1 on L and L is the sum of 
any three of L'^it), L'^lu). An action has the 2/ A- generation property if L is 
the sum of the fixed points of a pair of generating involutions. 

Proposition 6.21. Suppose that the dihedral group D acts on the lattice L 
with the central involution acting as —1. For this action, equivalent are the 
properties of 3/4- generation, 2/ 4- generation and commutator density for a 
fourvolution in D. 

Proof. Let / be an clement of order 4 in D and t,u a pair of generating 
involutions. Set Li := L+(t),L2 := L~{t). Note that rank{L) is even. 
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Assume the 3/4 generation property, and assume the notations of 6.20. 
Then L has even rank 2n and [L, D] < (Li + L2) H ± (u)), which 

has index 2" in L. Since (/ — 1)^ = —2/, this intersection equals !/(/ — 1), 
whence density. 

Assume density. Consider the action of D on |(Li ± 1^2)/-^! -L -^2- The 
action of t is trivial and / acts as an involution with n Jordan blocks (as 

p = -i = [tM). 

We have L > L{f - I) > L{t - 1) + L{u - 1) + L{t + 1) + L{u + 1). 
Since ±t, ±u is a normal subset of generators of D, the right side is [L, Q] 
which by density equals L{f — 1). Note that L{t + 1) + L{t — 1) > 2L and 
L{u - 1) +2L = L{u + 1) + 2L. It follows that L{f - 1) = L(i - 1) + L{u - 
1) + L{t + 1) < L-(t) + L-(«) + L+{u). 

Similar arguments apply if we replace t, —t, u by any 3-subset of {t, —t, u, —u}. 
This completes the proof that density implies 3/4-generation. 

Obviously, 2/4-generation implies 3/4-generation. Assume 3/4-generation 
and let t,u be any generating pair of involutions. Set M :— L~^{t) + L'^{u), 
a sublattice of L. Since the central involution of D acts as —1, the sum- 
mands meet trivially, whence M has rank 2n. Since L~^{t) is RSSD in L (see 
5.11), it is RSSD in M, i.e. M is t-invariant. It follows that M contains 
L~{u) = L~^{u^), whence M = L by the 3/4-generation property. □ 

We can actually drop reference to the quadratic form in the previous 
result. 

Proposition 6.22. Suppose that the dihedral group D acts on the free abelian 
group L with the central involution acting as —1. For this action, equivalent 
are the properties of 3/4-generation, 2/4-generation and commutator density 
for a fourvolution in D. 

Proof. This follows from 6.21 once we define a D-invariant positive def- 
inite integer valued quadratic form. One uses the familiar trick of taking 
any integer valued positive definite quadratic form on L, then summing its 
transforms under D. □ 

7 Sultry twists and the NextBW procedure 

We discuss some procedures for proving the main theorem. We continue to 
let BW abbreviate "Barnes-Wall" . 
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We first show how to start from a BW-type lattice of rank and create 
one of rank 2'^ . Later, in 10.2 we show how a BW-type lattice of rank 2'' 
is uniquely determined by an ancestor of rank 2^^^^. Eventually, we use an 
induction argument which will show that a BW-type lattice is unique, so is 
the same (up to rescaling) as the lattices constructed in [1, 6]. 

An important technique here is to use the commutator density enjoyed 
by these lattices. The twisting by sultry transformations helps control the 
analysis. 

Notation 7.1. Let M be a BW lattice of rank 2"^"^ > 3. Let Q be a lower 
group (see 15.2) in Aut{M), i.e. in some BEW'^{2'^, +) subgroup of A-ut(M), 
which by induction is isomorphic to i?i?W^°(2'^, +) or d—\ = 3 and Aut{M) = 
Wes- Also,let / e g be a fourvolution, F := NAut{M){Q) = BRW\2'^,+); 
see 15.2. Now let r be duality level of M (see 6.7). Then r e {0, 1} and 
r = d{mod 2). 

Definition 7.2. The Next BW Procedure. We use notations M, F, Q, f as 
in 7.1. 

Form Ml _L M2, two orthogonal copies of M based on the isometries 
ipi : M Mi and let := Q Mj be their ambient rational vector spaces. 
Set V := Vi 1. V2. Also, we use := ip~^ipj, the natural isometry from Mj 
to Mj, extended to Vi Vj. See Notation 5.2. 

Define Qi, and and the groups and element in EndiVj) corresponding 
to Q, F and / under ■^j. Extend their actions to V in the natural way. Also, 
define the group Q12 as the natural diagonal subgroup of Qi x Q2 and element 
/12 := /1/2 G Qv2 acting on V (see 5.2). 

For the SSD sublattices Mi[l — r],Mjj[l — r]., Miji[—r].i we denote the 
respective SSD involutions by ti,tij,tij'. Observe that —1 = tit2 — ^12^12'- 
For convenience and symmetry, we define ti> :— —ti,tiij := tiji,ti'ji := tij. 
Finally, we define D := (ti, t2, ^12, ^12') = Dihs and R := {Qu^D) ^ 2^+^'='. 
So, R = Q12D, a central product. 

Define La := Mi[l -r] + M2[1 -r] +Mi2[-r], and i?-invariant lattice. We 
call Ld the type BW-successor to M. From 6.5 and M* — M[— r], we deduce 
that La is an integral lattice and since elements of the the above generating 
set have even norms, is even. 

Lemma 7.3. V{Ld) = 1, 2"^ as d is even, odd. Therefore, the duality level 
is the remainder of d + 1 modulo 2. 
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Proof. When d is even, L := is the kernel of the epimorphism Mi _L 
M2 M/M[l], defined by (x'^Sy'^^) ^ x + y + M[l]. Since Mi ± M2 is 
unimodular, V{L) = 2^''~\ 

When d is odd, this is the same as the kernel of the epimorphism _L 
M* M*/M defined by (x'^Sy^^) ^ ^^y^ m. Since M* ± M* has 
determinant , L is unimodular. 

The statement about duahty level follows from 6.4. □ 

Lemma 7.4. We take L :— (in the notation 7.2). Here, r e {0,1}, 
d = rank{L) and r = d {mod 2). Then: 

(i) L is the sum of any three of the four lattices 

Ml [1 - r] , M2 [1 - r] , M12 [-r] , M12' [-r] . 

(a) L* is the sum of any three of the four lattices 

Ml [1 - r] , M2 [1 - r] , M12 [- 1] , Mi2' [- 1] . 

Proof. This follows from 6.19. Here is a different proof, (i) Let i = 1 or 2. 

Define J by: {l,2} = {t,j}. 

Now, we observe that for any integer k, 

(a) Mi[k] < Mj[k] + Mu[k] < Mj[k] + Mu[k - 1]; 

(b) Mi2'[A;] < Mi2'[A;] + Mi2[A;] = Mi2[A;] +Mi[2 + A;] < M12 [A;] + M^l + A;] . 
At once, (i) follows. 

For (ii), (a) and (b) prove equality of = Mi[l-r] ± M2[l-r] + Mi2[-l] 
and N' = Mi2[-1] + Mi2'[-1] + Mjl - r]. It is clear by taking dot products 
that N^N' is in L*. If r = 0, L = AT and if r = 1, N/L ^ Mi2[-1]/Mi2[0] ^ 
2^^~\ whence N ^ L* (see 7.3). □ 

Corollary 7.5. In the notation of 6.17 and 7.2, the R-module Ld is commu- 
tator dense with respect to any fourvolution in R. 

Proof. Since Q12 acts diagonally on Vi, we deduce [Mi[/c], (^12] = /] = 

Mi[k + 1] for all k and i = 1, 2. Also, [Mjj[A;], (512] = Mij[k + 1]. Note also, 
that [Mi[k]j] = Mij[k + 1] and [Mij[k],t] = or 2Mij[k] = Mij[k + 2\ for 
t = tij or tiji. Similar statements hold for the Miji[k]. Since R is generated 
by Q12 and {ti,tij), [Ld,Qi2] = [Ld,R]. 

We prove density first prove for a few special cases of /. 

Take / = /1/2, which acts diagonally. Then, by induction, [Mjj[/c], /1/2] = 
[Mij[k], Q12] = M,j[k + 1] and [Mi[k], f] ^Mi[k + 1] and similarly for Mj[k]. 
So we have density for this /. 
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Now, let / = titi2'. Then for {x,y) eVi± V2, {x,y){l-f) = {x-y,y+x). 
Since (1 — /)^ = —2/, Lii{l — /) contains 2Lci and the diagonal Mij[l — r], 
which generate [La, R] (see the first paragraph). So, we have density for this 
/• 

Finally, let / be an arbitrary fourvolution in R. Then \L : L{f — 1)\ has 
order \L : 2L\^ so L{f - 1) < [L,Q] implies that L(/ - 1) = [L, Q]. □ 

Corollary 7.6. For i = 1,2 and for all integers j > 0, Mj[l — r] fl L[j] = 
Mi[l-r+j]. 

Proof. Fix i. We choose for the twisting since it preserves the Mj[A;]. The 
equalities are valid for j even since L[2k] = 2'^L, for all /c > and Mjl — r] is 
a direct summand of L. Now, Mj[l — r]nL[l] > Mj[2 — r]. Applying one more 
twist, which is a scaled isomctry, we get Mj[2 — r] fl L[2] > Mi[3 — r]. Since 
Mi[2-r]nL[2] = Mi[2-r]n2L = Mi[2-r]n2Mi[l-r] = 2Mi[l-r] = Mi[3-r], 
whence all our containments arc equalities. □ 

We give a fairly complete account of minimal vectors. 

Lemma 7.7. (i) A minimal vector of has norm 2l-fJ and is in Mi[l — r] 
or M2[l — r] or has the form xi + X2, where each Xi projects to a minimal 
vector of Mi[l-r], fori = 1,2. Its norm is ii{Mi[l - r]) = 2^-XM) = 2LfJ. 
(a) The minimal vectors span L^. 

Proof, (i) Suppose that the minimal vector x is not in Mi[l — r] or M2[l — r]. 
Write X = xi + X2, where Xi is the projection of x to Vi, i = 1,2. Since 
Xi e Mj[— r], Xi has norm at least |/i(M-j[l — r]), whence {x,x) > fi{Mi[l — r]). 
It follows that these inequahties are equalities. The last statement follows 
from induction and 7.4. 

Easily, (i) implies (ii) since is the sum of three sublattices spanned by 
minimal vectors. □ 

Corollary 7.8. is a lattice of BW-type. 

Definition 7.9. A minimal vector in has type 1, 2 or 3, respectively, 
as it is in Mi[l — r],M2[l — r] or in neither. These three types partition 
MinVec{Ld). 

Lemma 7.10. For d>2,Lfi is an indecomposable lattice. 
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Proof. As in the proof of 5.1, we see that the minimal vectors of L are 
partitioned into equivalence classes by membership in the Lj. However, it is 
clear from 7.7 and induction that there is just one equivalence class in the 
sense of 5.1. □ 

The following terminology will be useful. It applies to lattices used in 7.2 
and later. 

Definition 7.11. A lattice M is a scaled BW-lattice, abbreviated sBW lat- 
tice, if there is an integer s > so that M = y^SVF2e, for some e > 0. 

A sublattice M of a BW-lattice L is called a suitably scaled Barnes-Wall 
suhlattice (relative to L), abbreviated ssBW sublattice, if M is a sBW lattice 
and Ai(M) = /^(L). 

We use the notation BW2P,i, p < q, for a scaled copy of BW2P whose 
isometry type is suitable as a sublattice of BW2<i, i.e. a sBW lattice with 
minimum norm 2'-2J. 

8 The groups R2d, G2d and invariant lattices 

Notation 8.1. In this section, L = and d > 2 have the meaning of 7.1 
and 7.2. 

Definition 8.2. We define R := := {Qi2,t,„tij) = 2++^^^, where Q12 and 
the involutions are as in 7.2. We define G2d := N Aut{L){R2<') ■ 

Definition 8.3. Elements and subsets of G2d are called lower if in R and 
are otherwise called upper. In particular, a fourvolution 6.1 may be called 
upper or lower. 

Theorem 8.4. For d>2, G2d = BRW%2<^,+) ^ 2^+^'^n+{2d,2). 

Proof. The cases d <3 have been discussed earlier (and the case d — A was 
treated explicitly in [19]). We may assume that d > 4. Since G2d is finite, 
containing i? as a normal subgroup, G2d is contained in G = BRW^{2'^, +), 
the natural 2^^'^n^{2d, 2) subgroup of GL{2^, C) containing R; see Appendix 
A2.) 

Let D be the dihedral group of order 8 described in 7.2. Then D < G :— 
Aut{L). Let t E D he a, noncentral involution. We claim that CG^di^)R/ R 

corresponds to a maximal parabolic in G/R. For standard theory about 
parabohc subgroups, see [7]. 
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Suppose t — ti or ^2- By induction, Aut{Mi[l — r]) contains a copy of 
G2d-i as NAut{Mi[i-r]){Qi), and S := StabciMill — r] ± M2[l — r]) contains 
a group T of the form [2^+^^'^-^) x 2++^^'^"^^].[l]+(2(rf - 1) x 2]. Also, since 
interchanges Mi[l — r] and M2[l — t], it normahzes this group. Its image in 
G/R is a maximal parabolic, the stabilizer of a singular vector. 

Suppose that t — Uj or tiji. Then the above argument goes through with 
Mj[l— r], ti replaced by Mjj[— r], Uj, and gives a distinct subgroup of the form 
j2i+2(d-i) ^2^+2('='-i)].[fi+(2(rf-l), 2) x2] containing R. (Proof of distinctness: 
in both cases, the center of the respective stabilizer is {±1, ±t}.) 

Therefore, G/R contains two different maximal parabolics oiG/R, whence 
G = G, [7], so we are done. □ 

Remark 8.5. Note that the 8.4 uses only a basic result about orthogonal 
groups (maximality of certain stabilizers) but nothing very explicit about 
their interior structure, nor about particular elements. This is possible since 
we have a suitable uniqueness statement. 

Lemma 8.6. The subgroup of Aut{L) which is trivial on L/L[l] is just R. 
In the notation 7.2, L[l] = Mi[-r] + M2[-r] + Mu[l - r]. 

Proof. Let T be the subgroup trivial on L/L[l]. Note that [L,R] = L[l], 
7.4. Therefore, T > R. 

Assuming T > R, we have a normal nontrivial 2-group T/R in G2d/R2d. 
Since the latter quotient is simple, the shape of G2d given in 8.4 shows that 
this is impossible. □ 

Notation 8.7. For x e MinVec{L), let SF{x) := x^. Call this the sultry 
frame containing x. (See 9.1). From 8.6 and the structure of i? = 2^''"^'^, 
SF{x) is a double orthogonal basis, of cardinality 2"^+^. 

Proposition 8.8. Let x,y E MinVec{L). Equivalent are (i) y e SF{x); 
(ii)x-ye L[l]. 

Proof. Trivially, (i) implies (ii). For (ii), we use a famihar argument. Let 

z G SF{x). First we note that z ± y E L[l\ is or has norm at least 2/x(L). 
Assuming y ^ ±z, we have {z±y,z ±y) = 2^{L) ± 2{z, y) > 2/i(L), whence 
{z, y) = 0. This is not the case for every z e SF{x). □ 

Proposition 8.9. The number of minimal vectors is (2''+2)(2''~-^+2) . . . (2^+ 
2) (2 + 2) . The values for small d are: 
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n 


2 


9 


1 

J- 


4 




2 


24 


2^3 


3 


240 


2^3.5 


4 


4320 


2 3 5 


5 


146880 


2^335.17 


6 


9694080 


2^3^5.11.17 


7 


1260230400 


283^5^11.13.17 


8 


325139443200 


2^3552.11.13.17.43 


9 


167121673804800 


2^0355211.13.17.43.257 


10 


171466837323724800 


2^1385211.13.17.19.43.257 


11 


351507016513635840000 


2^2385^11.13.17.19.41.43.257 


12 


1440475753672879672320000 


2^3395^11.13.17.19.41.43.257.683 


Proof. 


Use 7.7, 8.7, 8.8 and induction. 


□ 



Corollary 8.10. If x & MinVec{L) , Stabc^j^ix + L[l])/ is a maximal 
parabolic subgroup of G2d/R2d of the shape 2^'^:GL{d,2). 

Proof. The pairs {±a:} of minimal vectors in this coset is an orbit of R2d for 
which a point stabilizer E is elementary abelian of order 2^^'^\ see 8.8. These 
pairs of vectors are exactly the minimal vectors of the total eigenlattice of 
E, so as a set are stable under Ng^^{E), which has the indicated properties. 
□ 

Corollary 8.11. When d is even, L fl 2L* = L[l], whence the lower group 
is normal in Aut{L) and G2d — Aut{L). 

Proof. When d is even, the duality level is 1, whence Ln2L* = Ln2L[— 1] = 
L n L[l] = L[l] is invariant by the entire automorphism group. Now use 8.6. 
□ 

When d is even, this result essentially solves the problem of determining 
the automorphism group. The case d arbitrary is harder (it is finally proved 
in 11.9, which does not use 8.11). 

Proposition 8.12. For an odd prime, p, L/pL is an absolutely irreducible 
module for G2d . 
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Proof. This is trivial, since it! acts absolutely irreducibly. □ 

Lemma 8.13. For all k, L[k]/ L[k + 1] is an absolutely irreducible ¥2-module 
for G2d. 

Proof. This is easy to check for d < 4, so we assume that d > b and use 
induction. 

Wc may assume that k = 0. Let D = Dihs be as in 7.2. For a noncentral 
involution t of D, we get by induction that Cq ^{t) acts irreducibly on each 
L^it)/[L^{t),Cn{t)]. 

Since L is a sum of fixed point sublattices for the noncentral involutions 
of D 6.21, it follows that L/L[l\ has two absolutely irreducible composition 
factors for Ca^^it), each of dimension 2^~^. 

The group Ca^,{t), of shape p^+^^^^-i) x 2i+^^'^"^)].Q+(2(d - 1),2) (dis- 
cussed in the proof of 8.4), acts on L/L[l] and has exactly one irreducible 
submodule, namely Tel{L,t)/L[l], and two composition factors (this follows 
by induction on d, since on any eigenspace for t, we know the irreducible quo- 
tients for any lattice invariant under Co^^it)). These irreducible submodules 
distinct as t ranges over a set of generators for D (e.g. ^1,^12 for the group 
of 7.2). 

It follows that L/L[l] is irreducible for the action of G2d. We now prove 
absolute irreducibility. If K is an extension field of F2 and K L/L[l] 
decomposes, then its restriction to Ca^^it) would have over 4 composition 

factors (since 02{Co^^{t)) acts nontrivially) , which is impossible since, by 
induction, the composition factors for Ca^^it) are absolutely irreducible of 
dimension 2*^"^. □ 

Proposition 8.14. Let M be a lattice in Q ^ L which is invariant under 
G2d. Then there is a rational number r so that rM = L or L[l]. 

Proof. We may assume that M < L. By 8.12, we may assume that L/M is 
a power of 2. For some positive integer n, 2"'L < M. Now use 8.13 and the 
fact that [L[k], i?2d] = L[k + 1]. □ 

Later, in 11.9, we prove that G2d is all of Aut{Ld). 

9 Sultriness 

When / is a fourvolution on a lattice L, 1 — f (actually, any of ±1 ± /) is 
an endomorphism of L which is also an isometry scaled by ^/2. Next, we 
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see that a sulty transformation is naturally interpreted as a scaled lift of a 
transvection, a point which suggested the term "sultry" . 

Theorem 9.1. The function -ff : Aut{L) Aut{L), x^{l- f)~'^x{l - f), 

normalizes R = i?2d and ^2^. Furthermore, 7j is the identity on C^i^f) and if 
X G R\CR{f), 7j takes x to fx E R\Cji{f), hence normalizes and induces an 
outer automorphism on the dihedral group (/, x). Hence, on R/Z{R), jf acts 
as the transvection associated to the nonsingular point Z{R)f of R/Z[R). 

Proof. Since :^(=tl =t /) is orthogonal, the image of 7 := 7/ is a subgroup 
of the orthogonal group. Since any ±1 ± / carries each L[k] onto L[k + 1], 
the image of 7 stabilizes L. We conclude that 7 takes Aut{L) onto itself. 

We calculate that x{l — f) — x — xf — x — f~^x — x + fx = (— / + l)(/a;), 
which proves the remaining statement. □ 

10 Proof of uniqueness 

Notation 10.1. Given d > 3 and Li,L2, we let X := 3C{Li,L2) be the set 
of all X-quadruples of the form (L, Li, L2, t); see 3.3. 

Theorem 10.2. We use the notation in 3.3, 7.1, 7.2, 8.2 and 10.1. Suppose 
that d > 3 and (Li,L2) is an orthogonal pair of lattices, so that each Li is 
BW-type of rank 2'^~^. 

(i) X is an orbit under the natural action of Fi x F2, where Fi :— 
StabAutiL )iLi[l — r]) (see 7.2; by induction, Fi = G2d-i). Define Qi :— 
CpXLJL,[1]). 

The elements of 3C are in correspondence with each of the following sets. 

(a) F,/Q,; 

(b) F2/Q2; 

(c) Pairs of involutions {s, — s} in the orthogonal group on V which in- 
terchange Li and L2. 

(d) Dihedral groups of order S which are generated by the SSD involutions 
associated to Li,L2 and involutions as in (c). 

(a) (a) The subgroup G° of Fi x F2 which stabilizes L has structure 
Qi X Q2 < Cl o-nd GI/Q12 is the diagonal subgroup of F^/Qi x F2/Q2 with 
respect to the isomorphism induced by s, an involution as in (i.c). 

(h) The subgroup Gl of Ant {Li ± L2) = Aut{Li) I 2 which stabilizes L is 
Gl{s). We have Gl = [2^+''^-^ x 2l+^''-'].[n+{2{d - 1),2) x 2]. 



29 



(c) The subgroup ofGi which acts trivially on L/L[l] is R {Q12, s,ti), 
where ti is the SSD involution associated to L^. The quotient Gl/R = 
22^-2:r]+(2rf-2, 2) zs a maximal parabolic subgroup of Out^ {2^^^'^) ^ 0+(2d, 2) 
(See Appendix A.O). 

The extension in (c) is split, despite ^2*= being nonsplit over i?2e for e > 4. 
See Appendix A2. 

Proof, (i) We prove the classification by induction. For d = 2, Aut{LD4^) = 
2^_^'^[Syms I 2] and for d = 3, Aut{LEs) = Wes- When d = 4, the main 
theorem follows from the arguments of [19]. 

For the rest of the proof, we assume that d > 4. By induction, a lattice 
satisfying the X{2'^~^) condition is uniquely determined up to isometry. This 
applies to the lattices Li, L2. 

Let L be any member of X and set G :— Aut{L). There is an X-quadruple 
(L, Li, L2, t). Then det{L) and |L:Mi[l — r] _L M2[l — r]| are determined. 

Let Pi be the orthogonal projection of L to := Q Li, for i = 1,2. 
Then L^' is a lattice containing Li with quotient isomorphic to 2^ . Since 
Q acts trivially on L/[Li _L L2], Qi acts trivially on L^^/Li. Therefore, L^' is 
the —1 twist of Li with respect to Qi, i.e., i/' Li{l — fi)~^, for a suitable 
fourvolution fi E Qi. 

There is a dihedral subgroup D of i? so that t E D. If y G -D is an 
involution which does not commute with t, then y interchanges Li and L2. 
Also, if are the eigenlattices for y, then L is the sum of any three of the 
four Li, L2, J^, J~, by 6.19. 

It follows that L is determined by D in the sense that L — [Li ± L2] + 
([Li ± L,] + {y)){f - where / = ty. 

is the sum of the fixed point sublattices of the involutions of D (see 6.19, 
7.4). 

Now, to what extent does Li ± L2 determine D7 The answer is: up to 
conjugacy in Aut{Li ± L2) = G'2d-i I 2 (note that d > 2 here). Our group D 
is generated by the center of the natural index 2 subgroup of Aut{Li X L2) 
and a wreathing involution. In general, wreathing involutions in a wreath 
product of groups K 1 2 form an orbit under the action of either direct factor 
isomorphic to K in the base group of the wreath product. This proves 
correspondence with (c) and (d). The stabihzer subgroup is diagonal in 
the base group K x K, and either direct factor represents all cosets of the 
stabilizer (whence the equivalence with (a) and (b)) 
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It follows that, up to isometry preserving Li ± L2, D, hence L, is deter- 
mined by the pair of indecomposable lattices Li and L2. 

Proof of statements (ii) and (iii) are easy. The statement about parabolic 
subgroups is proven with a standard result from the theory of Chevalley 
groups, e.g. [7]. Independently of that theory, the maximality could be 
proved directly by showing that there is no system of imprimitivity on the 
set of isotropic points. This is an exercise with Witt's theorem. □ 

11 Minimal vectors, the zoop2 property and 

AutiBW^d) 

We continue to use the notations of 8.1 and 8.2. 

Remcirk 11.1. For L = BW2d a Barnes- Wall lattice and k E we have 
MinVec{L[k]) = MinVec{L)[k] (see 6.5). 

Theorem 11.2. We use notation of 7.2. The group acts transitively on 
the set of minimal vectors. 

Proof. We use notation of 7.9. It is clear that the minimal vectors of types 
1 and 2 are in a single (72^ -orbit, say O. Consider a minimal vector u + voi 
type 3. We assume that L corresponds to the involution s = tiji in the sense 
of 10.2 (i). Then v and ■u*''^ differ by an element of M2[l — r], so by induction, 
these are in the same orbit under (^2, equivalently under Q12. Therefore, u 
and V are in the same i?-orbit. 

By induction, we have transitivity on the minimal vectors of type 3 by 
the group RF12, where the second factor is the natural diagonal subgroup of 
Fi X F2. Call O' the orbit containing the type 3 minimal vectors. 

Suppose that ^2^ is not transitive. First Contradiction. Then MinVec{L) 
is the disjoint union of two orbits O and O' and so ^2^ preserves the Z-span 
of O, which is just Mi[l — r] ± M2[l — r], an orthogonal sum of two or- 
thogonally indecomposable lattices. Thus G'^a > R leaves both summands 
invariant, which is impossible since R is irreducible on C L. Second Con- 
tradiction. The lower involutions form a conjugacy class in G2d, so there is 
g e G2d which conjugates ti to ti2. Then g takes the set of minimal vectors 
fixed by ti (those of type 2) to those fixed by tu, which are contained in 
those of type 3. Therefore O and O' are not distinct orbits. Transitivity 
follows. □ 
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Now we give a few results about stabilizers in G2d. These will be strength- 
ened later. 

Lemma 11.3. (i) If F is a sultry frame andx e F, then {g e R\x^ — ±x} = 
{g G R\y^ = ±y for all y G F} is a maximal elementary abelian subgroup of 
R. Call it Rp. The quotient R/ Rp operates regularly on the eigenlattices. 
(tt) Define Cp := Cg^^{F/{±1}) := {g G G2a\y^ = ±y for all y G F). 

This is elementary abelian and has shape 2 v^J . 

(Hi) Its normalizer Np := Nq^^{Cp) = Stahc^^^F) inG2d satisfies Np/Cp ^ 
AGL{d, 2). We have Rp <Gp/ 

Proof, (i) Set P ■= {g e R\x9 = ±x}, Q ■= {g e R\y^ = ±y for all y G F}. 
Observe that Q < P and Q is elementary abelian. Transitivity of i? on F 
and normality of P in i? implies that P — Q has order 2"^+^. 

(ii) This follows from (i) and the order of the unipotent radical for the 
stabilizer of a maximal totally isotropic subspacc for r2+(2(i, 2). 

(iii) This follows from the actions of R on Rp together with the structure 
of the stabilizer of a maximal totally isotropic subspacc for r2+(2(i, 2). □ 

Definition 11.4. Suppose that F is a frame. A subset S* C \/ has the zop2 
property (with respect to F) ii \ {x,y)\ is or a power of 2, for all x E F and 
y & S. We say that S has the zoop2 property if is has the zop2 property and 
just one power of 2 occurs among the scalars \{x,y)\, x & F,y & S. 

Lemma 11.5. For all integers p, q, any minimal vector of L[q] has the zoop2 
property with respect to any sultry frame in L\p]. 

Proof. We may assume that p = and q G {0, 1}. The property is easy to 
check for li < 3. We assume d > A. Say x G MinVec{L), y G SF{x) and 
z G MinVec{L[q]) so that {x,z) 7^ 7^ {y-,z). Take a lower involution t so 
that t fixes x and y. Then x,y & L'^{t), a ssBW lattice, and z projects to a 
minimal vector in L'^{t)[q], so we are done by induction. □ 

Definition 11.6. Given a sultry frame F of 2*^+^ elements, there are 2"^ 
subsets which form a basis. Suppose X is such a set. If w G V, we write 

V = "^xex^^:^ ^^'^ define the support of v to be the set {x G X\ax 7^ 0}. 
This depends on the double basis F, not on the choice X G F. 

Lemma 11.7. Suppose that d > 2. Let x G MinVec{L) and A{x) := {y G 
MinVec{L)\{x,y) — x)}. Then A{x) U {x} spans a lattice isometric to 
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the Hamming code lattice described in 5.6. In particular, there is a labeling 
of SF{x)/ {±1} with ¥2 so that the elements of A{x) have support which is 
an affine 2-space. 

Proof. Define Jq to be the square lattice spanned by SF{x) and J the 
lattice spanned by A{x) and SF{x). In a natural way, J/ Jq corresponds to a 
nonzero code in \ Jq/ Jq = F2 . Since = {x,x), this code has minimum 
weight at least 4. For y e A{x), supp{y) is a 4-set with respect to the double 
basis SF(x), 11.5. Therefore the minimum weight of C is 4. 

Note that we have an action of AGL{d, 2) on \ Jq/ Jq by coordinate per- 
mutations. This follows from 11.3. This action is triply transitive. Since C 
has minimum weight 4, its weight 4 codewords forms a Steiner system with 
parameters (3,4,2'^) which is stable under this action of AGL((i, 2). Such 
a system is unique since in 74GL((i, 2), the stabilizer of three points fixes a 
unique fourth point. Therefore, C is the code Ti^, up to equivalence. 

Finally, we must show that A{x)U{x} spans J. If = 2, L = L^i^ and the 
result is easy to check directly. We assume c? > 3. Let y G SF{x),y 7^ ±x. 
Since ci > 3, we may choose a lower involution t which fixes both x and y (in 
the notation of 11.3, t e Rp)- Let L+ be the sublattice of points of L fixed by 
t, a sBW lattice. Then, induction implies that the sublattice of spanned 
by A{x) n contains y. We conclude that SF{x) C span{A{x) U {x}), and 
we are done. □ 

Proposition 11.8. Suppose that d > A. For x e MinVec{L), 

StahAut{L){x) < StahAut{L){SF{x)). 

Proof. Define A{x) := {y E MinVec{L)\{x,y) = l{x,x)}. By 11.7 lattice 
J := span{A{x)U{x}) contains SF{x) and is a copy of the lattice in 5.6. Since 
0? > 4, given a weight 4 codeword, there exists another weight 4 codeword 
which meets it in a 1-set (this is not so for d — 3). Therefore, SF(x) = {z E 
MinVec{J)\{z, J) < \{z, z)Z}, we are done (see the proof of 5.6). It follows 
from 5.1 that StahAut{L){x) < StabAut{L){J)- □ 

Corollary 11.9. For d>4, Aut{Ld) = Gs^- 

Proof. This follows since is transitive on minimal vectors and the sta- 
bilizer of some minimal vector in G is contained in G2d. □ 
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Definition 11.10. Let x G MinVec{L) and SF{x) its sultry frame. Let 
q e Z and k e Z. Define A{L,x,q,k) := {z G MinVec{L[q])\{z,y) G 
{0, ±2'"'} for all y G S'F(x)}. This is is the level k layer in MinVec{L[q]) 
with respect to x or SF{x). 

Lemma 11.11. Suppose that the group Go factorizes as Gq := GZ , where 
G,Z are subgroups so that [G,Z] = 1. Suppose that Go acts on the set X 
and that G stabilizes and acts transitively on a set of Z -orbit representatives. 
Let S be the set of all G-invariant sets of orbit representatives. Then Z acts 
transitively on S. 

Proof. A member of S is determined by any element of X which it contains. 
Therefore the members of S partition X. 

Suppose that Xi,X2 G S. Let A be a Z-orbit and let be the unique 
element of An Xi, for i = 1,2. Take z & Z so that af = a2. Then X2 and 
Xf are both G-invariant sets of orbit representatives and contain 02, hence 
are equal. □ 

Note that the next result deals with minimal vectors in all sultry twists 
of L. 

Notation 11.12. For integers d>2 and p, g G Z, define I{d,p, q) to be the 
set of integers hsted below. Here, r G {0, 1} is the remainder of d modulo 2, 
m :— [|J and s G {0, 1} is the remainder of p — g modulo 2. We define 

7(d,p, q) + + {-rs, 0, 1, ... , m). 

As usual a + {6, c, . . . }, means {a + 6, a + c, . . . }. We call I{d,p, q) the 
interval of exponents for dot products of minimal vectors. (See 11.14 for an 
explanation of this term.) 

Example 11.13. Some examples: 

r^Q ^ j{P'P+'^} pcven; 

I{^,P,P) = \r , ;A3,P,P+1) = {p,P + l,P + 2}; 

{p + l,p + 2} p odd. 

iIp, P + 1,P + 2| p even: , , r 

mp,p)^{Y'''^ 'j^^ ';/(4,p,p+l) = {p+l,p+2,p+3}. 

{p+ l,p + 2,p + 3} p odd. 
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Lemma 11.14. The set of integers 

{{x,y)\x e MinVec{L\p\),y e MinVec{L[q])} 
is {0,±2*^|A; e I{d,p,q)}; see 11.12. 

Proof. Let m := [fj and r := d - 2m G {0, 1}. 

First we take p — q — Q. Then for x e MinVec{L), with respect to a basis 
n C SF{x) an element y G MinVec{L[q]) has the form y — J^ueA'^^B, 
where A C f2 is an affinc subpace of Q of dimension a < d, and a satisfies 
m = m — 2t + a, or a = 2t. Then {x,y) = or ±2™"^*. Thus, the values of a, t, 
m — t which occur are {0, 2, . . . 2m}, {0,1,..., m}, {0,1,..., m}, respectively. 

Next, if p = and q — —1, a similar discussion applies, but here 
/i(L[— 1]) = ^ii{L), so we get the condition m — 1 = m — 2t + a, or a = 2t — 1, 
whence odd parity for a. Therefore, the values of a, t, m — t which occur 
are {1, 3, . . . , o? + r — 1}, {1, . . . ,d — m}, {2m — d, 2m — o? + 1, . . . , m — 1}, 
respectively. 

Suppose that p — —1 and q — 0. We get the condition m — m — l — 2t + a, 
or a = 2t + 1 is odd. Therefore the values of a,t,m — t which occur are 
{1,3, . . . ,rf + r - 1}, (0, 1, . . .,ci-m - 1}, {2m - d+ 1,2m - d + 2, ...,m}, 
respectively. 

For the general case, just observe that I{d,p,q + 2) = 1 + I{d,p,q), 
I{d,p + 2,q) = 1 + I{d,p,q), and I{d,p + l,q + l) = 1 + I{d,p,q). □ 

Lemma 11.15. Let G = AGL{d, 2) act naturally on the permutation module 
A :— ¥2, where := F2 with the natural G-action. Let B be the submodule 
generated by the affine subspaces of codimension 1. Ford > 3, H^{G, B) — 0. 

Proof. We have an exact sequence — > i? — > A — > A/ B — > 0. From this, 
the long exact cohomology sequence gives the exact sequence H^{G, A/B) ^ 
H^{G,B) — > H^{G,A). The right term is, by the Eckmann- Shapiro lemma, 
isomorphic to H^{Go,¥2), where Gq = GL[d,2) is the stabilizer of in G. 
This is isomorphic to iJom ( Go, IF2), which is trivial for d > 3. The module 
A/B is indecomposable for AGL{d,2), with a faithful module of dimension 
d as the socle and quotient the trivial 1-dimensional module. Since the fixed 
points are 0, H°{G,A/B) = 0. Exactness implies that H\G,B) = 0. □ 

Theorem 11.16. Let d > 2 and let F := SF{x), for a minimal vector 
X e L\p] (see 8.7). Also, define H := Stabc ^(-F) (denoted Np in 11.3 (ii) ). 
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(i) There exists a basis X contained in F and labeling of X by so that 
with respect to X, H is the monomial group £c^:AGL{d^2) (see 5.5), where 
Cx is the code generated by affine subspaces of codimension 2 in X and where 
AGL{d, 2) is the natural subgroup of permutation matrices. The code Cx has 
parameters [2'^, l + d+ Q,2'^-^]. 

(a) Any two labelings as in (i) are conjugate by the action of H. 

(Hi) For fixed q,k, the sets A{L,x,q,k) (see 11.10) are the elements of 
L[q] which are all linear combinations of X of the form 2~* X^^eA ^^b, where 
A is an affine subpace of X of dimension a, p + a — 2t = q and k = p + [^\ — 
2t — LiJ + 9 ~ ^ ^'^^ ^ff^cts sign changes exactly at indices in B C. A; 
here B is in the code Ca, which is spanned by all AnS, where S is an affine 
subspace of codimension 2 in X. 

(iv) For a fixed integer a, the sets A{L, x, q, k) are nonempty exactly for 
the indices k G I{d,p,q) and they are the orbits of H on MinVec{L[q]). 

Proof, (i): We use notation of 7.2. We may and do assume that d > 4. 
There is by induction a basis Xi of Vi contained in F and labeUng of Xi by 
0.1 := F2~^ so that we get an identification of the stabihzer of SF(x) (1 V\ 
with Ec^^:AGL{d — 1, 2), in analogous notation. 

The frame is a double basis for the total eigenspace of E'l, a maximal 
elementary abelian subgroup of a lower group R\ on M\. Using our standard 
diagonal notation 5.2, 10.2, take involution s = ti2' in dihedral group D 
and the corresponding subgroup £'12 of Ri2- Then s interchanges Mi and 
M2. LetteD be the SSD involution associated to Mi. Then E {Ei,t) 
is a maximal elementary abelian group in R and its total eigenlattice has 
the frame F as a double basis. Identify Qi with a codimension 1 affine 
subspace of ^2 := F2. Wc define Q2 to be the complement in of fii. Choose 
any vector vo G fl2. Let Vi G Xi be a frame vector labeled by and let 
V2 :— vl G X2 :— SF{x) fl V2. Since the action of s is an isomorphism of 
the transitive Cif(s)-sets Xi and X2, the labehng on Xi transfers uniquely 
to X2 and we translate this labeling to X2 via vector addition by Vq to make 
a labeling of X2 by ^2- The resulting labeling of X is uniquely determined 
(depending on vo, s, Xi). 

Prom 15.3, we see that in G2d, a frame stabilizer contains a subgroup J 
isomorphic to AGL{d, 2) in the normalizer of E which permutes a basis of 
the eigenlattice. Its intersection, K, with a natural G2d-i subgroup is an 
analogous AGL{d— 1, 2) subgroup. Let Z be the group generated by {±ly}. 

There are just two J-invariant sets of Z-orbit representatives in F. When 
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one of them is restricted to K, we get two orbits. If Xi is one of these, the 
other is or —X^. We replace s by — s if necessary to arrange for the other 
to be XI. Then s G J. The labehng on Xi now extends to all of X, which 
is an if-invariant set. 

(ii) : Let £,£' be two labelings for which H is the indicated monomial 
group. We shall transform one to the other by action of H. Call the domain 
of a labeling to be the points of SF{x) which get a label. 

The stabilizer Hf in H of the labeling i (equivalently, of its domain) is 
a complement to the normal subgroup of sign changes. Such a subgroup 
is isomorphic to AGL{d,2). We first note that any two complements are 
conjugate. This follows from a cohomology argument, 11.15. Prom this, we 
may and do arrange for the two labelings to have the same domain, which 
we call D. Since H acts 3-transitively and leaves invariant a unique Steiner 
system with parameters [3, 4, 2^*], addition of labels of vectors is determined 
by H once an origin is chosen. Given an origin, a partial labeling of D by 
a basis of F2 determines the labeling. Any two such choices he in one orbit 
under the action of H. 

(iii) and (iv): It is clear from induction and the form of the types 1, 2 
and 3 minimal vectors that a minimal vector has the zoop2 property 11.4 
with respect to a given sultry frame. So, the nonempty sets A{L,x,q,k), 
for k e I{d,p,q), partition MinVec{L[q]). It remains to show that they are 
orbits for the frame stabilizer. 

The action of AGL{d, 2) is transitive on affine subspaces of given dimen- 
sion. 

Write V — vi + V2, where Vi is the projection to Vi, i = 1,2. Either 
I) = 1)1, 1) = or i>i 7^ 7^ and there exist integers ti and affine subspaces 
Ai of Xi and Bi G so that Vi = 2~** ^^g^. yesi- The zoop2 property 
implies that ti = ^2 and dim{Ai) = dim{A2). Call these common values t, a, 
respectively. We assume that vi ^ V2. 

If there exists an affine hyperplane X' of X so that U :— supp{v) C X', 
we use induction since the v is a minimal vector in the sBW sublattice of 
rank d — 1 supported by U. Suppose that no such X' exists. Then we are in 
the third case 7^ 7^ f 2 and we use notation Vi ^ ^ V2 as above. Let X' 
be any affine hyperplane. We claim that \U nX'\ = ^\U\. Suppose otherwise. 
Then, replacing X' by its complement, we may assume that |C/nX'| < \\U\. 
Then the sublattice S oi L supported by X' has a vector in S* of norm less 
than a contradiction. The claim follows. We get a final contradiction 

by using 4.6. □ 
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Remark 11.17. The results 11.16 (iii), (iv), were proved in [6]; see Theoreme 
1.5, Theoreme II. 2. 

12 Orbits on norm 4 frames in L^g. 

We give an apphcation of our theory by giving a short proof that the Weyl 
group of Eg has just four orbits on plain frames 6.15 of norm 4 vectors 
in L^g, equivalently, of Z^f-sublattices. This result can be deduced from a 
classification of Z4 codes [8] . 

Definition 12.1. Let L be any lattice. If M is a sublattice, 2L < M < L, 
the d-invariant of the frame F (relative to M) is the dimension of the span 
of F + M/M. Also, we say two plain frames E, F are congruent if and only 
if E + M = F + M. 

The d-invariant of a plain frame F is the dimension of the subspace of 
L/2L spanned by F + 2L, i.e., the relative c?- invariant for M = 2L. 

Remark 12.2. Now suppose that L = BW23- The rf-invariant of a frame is 
a number between 1 and 4 since the image is not trivial and spans a totally 
singular subspace. 

Remark 12.3. It is easy to see that the Wcyl group of Eg is transtive on 
frames of roots. This follows from Witt's theorem since the Weyl group 
induces the full orthogonal group on Lgg modulo 2 and any frame of roots 
spans an index 16 sublattice with all even inner products, hence corresponds 
mod 2 to a totally isotropic subspaces with nonsingular vectors. The next 
result refers to action of the proper subgroup G23 on frames of roots and 
norm 4 vectors. 

Proposition 12.4. (i) In the action of Gq:^ on frames of norm 2 vectors, 
there are four orbits. They are distinguished by their d-invariants relative to 
the sultry twist L[l]. 

(a) In the action of Wes on frames of norm 4 vectors, there are four 
orbits. They are distinguished by their d-invariants. 

Proof, (i) It is easy to determine the orbits of G23 on frames of roots. They 
are represented by the following vectors with respect to xi, . . . ,X8, a standard 
orthogonal basis of roots (see 5.4): 
Fi : ±xi, . . .,±xs. 
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F2 : ±Xj, i ^ A;^ '^jf^A ^^j^ where A is a 4-set of indices representing a 
Hamming codeword, and evenly many signs over A are minus. 

F3 := ±x„t e 5;i(00aaaa00),|(0000pgrs),|(00tM00cc), where 5 is a 
2-set of indices (which we take to be {1,2}) and the indicated partition of 
the eight indices into 2-sets has the property that the union of any two of 
them is a Hamming codeword. Also, a,b,c,p,q,r,s,t,u e {±1} and where 
P = ^ = t = —u. 

F4 := ±xi and ±|(01111000), ±i(0001, -1, 110), ±1(0, -1, 0, 0, 1, 0, 1, 1). 

The proof is an easy exercise with the action of the monomial group 
H = 2'^:AGL{3,2), a subgroup of G23, where the group of sign changes at 
evenly many indices is indicated by 2^. Since G23 is transitive on roots, an 
orbit of such a frame has a member containing Xi. We now restrict ourselves 
to transformations by elements of H < G23. If the remaining members of 
the frame are the Xj, we are in case Fi. If not, one can arrange for the next 
member of the frame to be something of the form mentioned in case F2, 
supported by a 4-set, A. If all remaining members of the frame are some 
±Xj or supported by the same 4-set, we are in the orbit of F2. If not, similar 
reasoning brings us to case F3 or F4. 

One must show that these frames represent different orbits, and that 
is accomplished by showing that their images in L/L\l\ span subspaces of 
dimensions 1, 2, 3 and 4, respectively. (This is verified by Smith canonical 
forms, easy to do by hand or with a software package like Maple): in our 
notation, L[l] is the Z-span of the Xi ± Xj and \{x\ -|- • • • -|- xg). These 
dimensions are the (i-invariants of the original orbits. 

(n) Let Oi, for i = 1, . . . ,r be the orbits. Since Wes, induces the full 
orthogonal group on L/2L, any orbit has a representative contained in L[l] 
since L[1\/2L is a maximal totally singular subspace. Now consider the 
subgroup G2S, which is normalized by (the nonorthogonal transformation) 
1 — /, where / is a fourvolution. The action of (1 — /) takes the set of 
240 roots bijectively to the union of the nonempty sets fl L[l], and this 
correspondence preserves orbits of G23. We are done by (i). □ 
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13 Clean pictures, dirty pictures and transi- 
tivity 

We next prove transitivity results for certain kinds of sublattices. In partic- 
ular, we can classify certain scaled embeddings of BW2k in BW2d, for certain 
k < d. See 15.4 for the clean and dirty terminology. 

Theorem 13.1. Let L = BW2d, ford > 4. There is a G 2d -invariant bijection 
between sublattices of L which are ssBW of rank and noncentral lower 
involutions, via the SSD correspondence. 

Proof. Let M be such a sublattice and t = Im the associated SSD involution. 
Since t normalizes R and has trace 0, it is dirty (see Appendix A2), whence 
there is an element g e R so that [t,g] — —1. We may arrange for g to 
be an involution. Then g interchanges M and := L fl M-*-, whence A^ is 
a ssBW2d-i. By 6.19, the condition det{L^{g)) = det{M) implies that L 
is part of an X-quadruple {L, L^{g), L~ {g),t), whence the classification 10.2 
implies that t is lower. □ 

Remark 13.2. There are cases of sublattices X of BW2d of rank 2'^~^ which 
satisfy _L X-^] elementary abclian, but X is not isometric to a scaled 

BW2d-i. For d — 3, one can take X to be the sublattice spanned by a 
root system of type Af which is not contained in a subsystem. Such a 
sublattice is SSD and corresponds to a SSD involution of trace which is 
upper with respect to any conjugate of 6*23 which contains it. The noncentral 
involutions of Rs have trace and fixed point sublattice isometric to Ld^. 

Theorem 13.3. Suppose that L = BW2d and that M, M' are sublattices 
which are the fixed point lattices for clean isometrics of order 2. Ifrank{M) — 
rank{M'), then there is an isometry g of L so that M' = . 

Proof. Such sublattices correspond to SSD involutions with nonzero traces. 
Now use 15.8. □ 

The following is an application of 13.3. 

Corollary 13.4. Suppose that d > 5 is odd. Then in BW2d any two ssBW 
sublattices of rank 2*^"^ are in the same orbit under G2d. 

Proof. Such sublattices must be SSD. □ 
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Definition 13.5. Let L — BW2d. A first generation sublattice of L is a 
sublattice Li so that there exists a sublattice L2 and an involution t so that 

(L,Li,L2,t) e X. 

A chain of lattices L = L(0) > L(l) > ■ • • > L{d) is a generational chain 
if there exists an elementary abelian group E < R and a chain of subspaces 
E = E{d) > E{1) > ■ ■ ■ > E{0) = (-1) so that for each k, \E{k)\ = 2*^+^ 
and L{k) is the total eigenlatticc of E{k), 6.8. 

In each L{k), each orthogonally indecomposable summand is a ssBW 
sublattice, all of common rank 2'^~'^ ii k < d — 2, and L(d — 1) is a direct sum 
of isometric rank 1 lattices. Call L{k) a k*^ generation sublattice and E{k) 
its defining lower group. A sublattice is ancestral if it is a k^^ generation 
sublattice, for some k. 

Theorem 13.6. Let d > A. If L — BW2d and Z is a k*^ -generation sub- 
lattice, k < d — 2, then the stabilizer of Z in Aut{L), is just NAut(L){E), 
where E is its defining lower group, as in 13.5. It contains i?2<^ '^^'^ ^^-^ 
age in / R2d is a maximal parabolic which modulo the unipotent radical 
has shape GL{k,2) x f2+(2((i — k),2). The k^'^ generation sublattices are in 
G2d-equivariant bijection with the elementary abelian subgroups of R2d which 
contain Z{R2d). 

Proof. The direct summands of Z realize all the linear characters of E 
which do not have —1 in their kernel. Thus, Z determines E. By definition 
of ancestral sublattices, E determines Z. □ 

Definition 13.7. A sublattice of L = BW2d is an k-generation ancestor 
lookalike if it is an orthogonal direct sum of 2'' copies of ssBW lattices, all of 
rank 2'^"*^. 

The transitivity situation for lookahkes is unclear. Here is a simple result. 

Proposition 13.8. For L = BW23 , there is just one orbit of the automor- 
phism group on third generation ancestral lookalike sublattices and there are 
four orbits for G 23 . For BW2i, there are at least 4 orbits of the automorphism 
group on third generation ancestral lookalike sublattices. 

Proof. For the case L = BW23 = Les, this was covered in 12.4. 

Now take the case L — Let F be such a frame. Then F + L[l] 

spans a totally singular subspace of L/L[l\. Since Aut{L) induces on L/L[l\ 
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its simple orthogonal group, we may assume that F lies in the ancestor 
sublattice Li + L2 = V^Le^ -L \/2Le^- 

Since norm 4 elements in L1+L2 are indecomposable, we have F = F1UF2 
where F^ := F (1 Lj. By using the ideas in the proof of 12.4, we find that 
the dimension of the span of F2 + Li[l] in can be 1, 2, 3 or 4. We 

conclude that the image of F in L/L[l\ spans a space of dimension at most 
8 and dimensions 1,2,3 and 4 actually do occur. This gives a lower bound of 
4 on the number of orbits. □ 

14 The Ypsilanti lattices 

We now set up a procedure for creating many isometry types of lattices 
in sufficiently large dimensions divisible by 8. Here is a rough idea. We 
take several isometric "good" lattices (indecomposable, high minimum norm, 
elementary abelian discriminant group) and study overlattices L of their 
orthogonal direct sum Li _L • • • _L L^. We consider conditions like X (3.3) 
but without (e). A suitable concept of avoidance allows us to build many 
lattices L with enough but not too many minimal vectors. We gain enough 
control over the automorphism groups to get a fairly high lower bound on 
the number of isometry types. 

We start with a generalization of the maps / — 1 where / is a fourvolution. 

14.1 Michigan lattices and Washtenawizations 

Definition 14.1. A 2-special endomorphism on a lattice L is an endomor- 
phism p so that 

(i) {xp, yp) = 2{x, y) for all x,y & L; 

(ii) V = 2L (thus, g Aut{L)y, 

(iii) there is an integer r so that L* = Lp~^ (r is called the duality level). 
If L has a 2-special endomorphism, call L a 2-special lattice. Call L 

normalized if the duality level is or 1 . 

Remark 14.2. A 2-special lattice is scale-isometric by a power of a 2-special 
endomorphism to a normalized lattice. 

Notation 14.3. We adapt notations used earlier and set L[k] := Lp^ , for 
/c G Z. When, C Aut(L){L[k] / L[k + 1]) is independent of A; G Z, we define 
Lower{L) := CAut{L){L/ L[l]) andUpper{L) := StahAut{L){L[-l\)/ Lower {L). 
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Notation 14.4. The sublatticc of the lattice L spanned by the minimal 
vectors is denoted SMV{L). When L has a 2-special endomorphism, define 
SMV{L,L[1]) := SMV{L) + L[l]/L[l] and define mvd{L, L[l]) to be the 
dimension of SMV{L, L[l]). This number is called the mv- dimension and 
is positive if L 0. In case p or L[l] is understood, we write mvd{L) for 
mvd{L, L[\]) and note that this invariant could depend on choice of 2-special 
endomorphism. 

Define the Washtenaw number or Washtenaw ratio of L 7^ to be the 
ratio 

Washtenaw{L) :— 2mvdim{L)/rank{L) — mvdim{L)/dim{L/L[l]) e (0, 1]. 

Definition 14.5. A Michigan lattice is a lattice M 

(i) with a 2-special endomorphism, p; 
(n) SMV{M) has finite index in M; 
(ni) Aut{M) fixes each M/, k E Z; 

(iv) g e Aut{M) is trivial on Mp^ / Mp^^^ if and only if g is trivial on 
Mp^/Mp^^'^, for all A;,£ e Z. 

Note that a Michigan lattice L is indecomposable if SMV{L) is indecom- 
posable. 

Definition 14.6. We are given a normalized Michigan lattice M such that 
SMV{M) is indecomposable. Let t > 3 be an integer. 

Let Ml, . . . ,M2t denote pairwise orthogonal copies of M, identified by 
isometrics ipi : M ^ Mi, with 2-special endomorphism pi corresponding to p 
by ipi. The direct sum has a 2-special endomorphism, q, which is the direct 
sum of the pi. 

A degree t Washtenawization of M is a lattice W contained in Q ® (Mi _L 

• • • ± M2t) so that 

(i) W contains (Mi _L • • • _L M2t)[l - r] and is a sublattice of (Mi ± 
••■ J_ M2t)[-r]; (r is the duality level of M) and the quotient M/(Mi ± 

• • ■ ± M2t)[l — r] is elementary abelian of dimension 2*~^ ranA;(M); 

(n) For all ^,Wf^{Q® M^) = Mi[l - r]; 

(iii) ^i{W) = 2i-'-/x(M); 

(iv) SMV(W) = J2f=i SMV(Mi) and iyasMena«;(iy) = lWashtenaw{M); 

(v) ^rti(iy) has the form [HJi Lower (Mi)].[C/pper(M) x Aut{C)], where 
C is an indecomposable (4.8) self orthogonal doubly even binary code of 
length 2*; furthermore, Aut{M) embeds in Aut{W) by diagonal action. 
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A minimal Washtenawization is a degree 3 Washtenawization. using the 
extended Hamming code (which is essentially the only choice here). It is 
unique up to isometry. 

Remark 14.7. By 5.1, Washtenawizations are indecomposable, since the 
code is indecomposable. In the notation of 14.6, the duality level of W is 
1 — r and \Upper(W)\ divides \Upper{M)\{2^\). Also, Aut{W) permutes the 
set {Ml, . . . ,M2t}. 

Proposition 14.8. For all t > 3, degree t Washtenawizations exist. 

Proof. Let M be a normalized Michigan lattice. Take the lattice W between 
(Ml _L • • • _L M2t)[l - r] and (Mi _L • • • _L M2t)[-r] which corresponds to 
some indecomposable doubly even self orthogonal code, C (for example, see 
4.9). Since nonzero code words have weight at least 4, the minimal vectors 
of W lie in SMV{{Mi ± • • • ± MsOfl - r]) (use 5.8). 

Since q acts diagonally as p on (Mi ± ■ ■ ■ _L M2t)[l — r], the defini- 
tion of W implies that the image of SMV{{Mi _L • • • _L M2t)[l - r]) in 
W/Wp has dimension 2*~^ mvdim{M). This implies that Washtenaw{W) = 
\W ashtenaw{M) . 

Since Aut{W) permutes the minimal vectors, it permutes the indecom- 
posable direct summands of the lattice they generate, which are just the 2* 
SMV{Mi), which in turn define the Mj as the summands of W (as abelian 
groups) which contain the SMV{Mi). It follows that Aut{W) is contained in 
a natural wreath product Aut{Mi) I Sym2t which permutes {Mi, . . . , M2t}. 
Obviously, Aut[W) contains a group Go of the form indicated in 14.6(v). 
Now, use 5.8(ii) and the fact that Aut{M) leaves each twist M[k] invariant. 
□ 

14.2 Overlattices of direct sums of 2-special lattices 

Notation 14.9. Throughout this section, M is a normalized 2-special lat- 
tice (14.1) and Mi, M2 are pairwise orthogonal lattices isometric to M with 
duality level r e {0, 1}. Let t be an isometry of order 2 which interchanges 
them. 

Definition 14.10. The i*'* admissible component group Ki is the full general 
linear group on Mi[—r]/Mi[l — r] when the duality level of M is and when 
the duality level of M is 1, it is the full orthogonal group on the nonsingular 
quadratic space Mj— r]/Mj[l — r], x + M[l — r] 1-^ 2''~^(x, x){mod 2). 
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Notation 14.11. Let d > 5 be an integer and let Mi,M2 be isometric 
normalized 2-special lattices of ranks 2'^^^ and duality level 1. Set Vi : = 
Q O Mi. Let 2) := 2)(Mi[l - r], M2[l - r]) denote the set of even integral 
lattices M which contain Mi[l-r] _L M2[l-r] and satisfy MnVi = Mi[l-r] 
for i = 1,2 and whose projection to Vi is Mi[—r]. This is a set of rank 2*^ 
unimodular lattices. (Note differences with 10.1, which results in unimodular 
lattices for ranks 2*^, d odd only. ) 

Remark 14.12. A member L of 2) is determined by an isomorphism of vector 

spaces C : Mi[-r]/Mi[l - r] ^ M2[-r]/M2[l - r], namely L/(Mi[l - r] + 
M2[l — r]) is just the diagonal in the identification of the two Mj[— r]/Mj[l— r] 
based on (. We may write L/(Mi[l - r] + M2[l - r]) = {{x + Mi[l - r], {x + 
Mi[l - r])'^)\x e Mi[l -r]}. 

Conversely, given a linear isomorphism we get an L e 2) by taking the 
diagonal as above provided (a) when (i — 1 is odd, no condition; (b) when d — 1 
is even, ( is an isometry of nonsingular quadratic spaces Mi[—r]/Mi[l — r] 
M2[-r]/M2[l-r]. 

The reason for the isometry condition in (b) is that the nonsingular 
cosets (respectively, the singular cosets) of the two Mi[—r]/Mi[l — r] must 
be matched to create a diagonal which gives an even lattice L. In (a), since 
the two Mj[— r] are even integral lattices, any matching by a linear isomor- 
phism results in an element of 2), whence no conditions are demanded. The 
requirement in (b) of taking Mi[— r]/Mi[l — r] to M2[— r]/M2[l — r] comes 
from the definition of 2), 14.11. 

Notation 14.13. We use the notations L i-^ ^(L),^ i— >■ L{Q to express the 
bijection between 2) and such isomorphisms. 

Such C are in bijection with Ki and with K2 (see 14.10) hy ( ^-^ Q E Ki, 
where the latter are defined by the formulas C, : x + Mi [1 — r] 1-^ (x* + M2 [1 — 
r])^2 = + M2, where y + M2 = {x + Mi)'^i*, where t is as in 14.9. Call 
the Ki-component of (, or of L = L{Q. 

14.3 Avoidance 

Definition 14.14. We say that two subspaces of a vector space avoid each 
other if their intersection is 0. li g : V ^ V is an invertible linear transfor- 
mation, W < V and W < V, we say that g is a {W, W')-avoiding map if 
W^nW ^ 0. Let A{Wi, W2) be the set of avoiding maps. 
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We need some terminology for discussing asymptotic behavior. 

Notation 14.15. Suppose that f{x) is a real-valued function on (0, oo). The 
dominant term in f{x) (abbreviated DT(f{x)) is the expression of the form 
aQlog2{xy^^2"'^^x°'^ which is asymptotic to f{x) (the are constants). We 
may indicate dependence on the variable x by DTx- (This definition applies 
to a limited family of real- valued functions, but suffices for our purposes.) 

Similarly, if / is as above, we define the dominant term of the logarithm 
{DTL or DTlJ) of 2^^"^^ to be DT{f{x)). For example. 



Proposition 14.16. Suppose that a < b are positive integers. Suppose that 



V := F2 has a maximal Witt index nonsingular quadratic form and that Wi 
and W2 are two a-dimensional totally singular subspaces. We set q '■— f and 
think of q as a constant and a as a function of b. 

(i) Let H be the stabilizer in 0{V) ofWi. Then, 

DTL^{\H\) = Dn{\a{?,a - 1) + 2(6 - a)b) = b\2 -2q+ f?'). 

(a) For an integer k, let ^1(1^1, W2] k) be the set of avoiding maps as in 
14-14 so that dim{W( fl W2) — k. Then A{Wi, W2', k) is nonempty precisely 
for k = O.lj . . . , min{a, b — a} and for each such k, A{Wi, W2', k) is a regular 
orbit for the action of H. 

Proof, (i): We have DTLk{\n+{2k,2)\) = 2k'^ - k. We may assume Wi = 
W2- Let H be the subgroup of the orthogonal group which fixes Wi globally. 
It follows from 15.1 that DTL{\H\) is the DTL of ia(3a-l)+2(6-a)6-(6-a). 

(ii) : By Witt's theorem, two nonavoiding maps g,g' are in the same 
if-orbit if the dimensions of the images of Wi under g, g' intersect in 
spaces of the same dimensions. All i7-orbits are regular. For a nonempty 
^4(1^1, W2', k), we have k < dim{Wi) = a and since the image of an avoiding 
Wi in V/W^ has dimension at most a = dim{V/W.^), we have k + a = 
k + dim{W2) < b, the dimension of any maximal totally isotropic subspace. 
The value k — min{a, b — a} can be achieved. □ 

Corollary 14.17. We use the notations of 14-16 and assume that q < \- 
Then 

DTLi,{\A{Wi, W2)\) = v{q)log2{b)b\ where v{q) := {2 - 2q + fg^). 
Proof. Note that q < I means a — min{a, 6 — a} in 14.16. □ 
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14.4 Down Washtenaw Avenue to Ypsilanti 

We next create large families of lattices in dimensions 2^^ >> 0. 

Definition 14.18. Let W be a normalized Michigan lattice which has duality 
level r = 1 and Washtenaw ratio q < ^■ 

Take orthogonal copies Mi, M2 of and consider the set 2) := 2)(Mi, M2) 
as in 14.11. Consider the associated maps ({L),L G 2) (see 14.13) which are 
avoiding maps 14.14 for the subspaces SMV{Mi[-l], Mi), SMV{M2[-l], M2) 
of Mi[— 1]/Mi, M2[— 1]/M2, respectively. The corresponding lattices form a 
subset 2)a^(Mi, M2) of 2)(Mi, M2) in the notation of 14.11. Their ranks are 
2rank{W). They are called Ypsilanti lattices. Let IsomTypes{Mi, M2) be 
the set of isometry types of lattices in 2)a^,(Mi, M2). 

When 14^ is a Washtenawization of a BW lattice, the Ypsilanti lattices of 
rank 2'^ = 2rank{W) are called the Ypsilanti cousins of BW2d. 

Lemma 14.19. We use the notations of 14-18. 

(i) IfNe 2)a^(Mi, M2), SMV{N) = SMV{Mi) ± SMV{M2). 
(a) N e 2)a^(Mi,M2) is indecomposable. 

Proof, (i) Obviously, /i(iV) > iJ,{Mi),i — 1,2. Consider a vector x = xi + 
X2 (z N\ (Ml ± M2). Then the Xi have norms at least yu(Mi[— 1]) = |yu(Mj). 
For {x,x) to equal i^{Mi), we need Xi to be a minimal vector of Mj[— 1] for 
i — 1,2. This is not the case since N was defined with an avoiding map. 

(ii) Use 5.9. □ 

Lemma 14.20. Suppose that we are given q = 2~^ for some j > 0. For all 
k > 5 + 3j, there exists a Michigan lattice W{k) so that rank{W{k)) = 2^ , 
Washtenaw{W{k)) — q and the duality level ofW{k) is 1. We may also 
arrange for iiiWik)) = 2^~^+l-f J+Lf where e — k — 3j if k is even and 
e — k — 3j — 1 if k is odd. 

Proof. If we start with BW2e and perform the minimal Washtenawization 

procedure s times, we get a lattice W{e, s) of rank 2^"*"^*. We may take a 
degree 4 Washtenawization to W{e, s) and get a lattice W'{e, s + 1) of rank 

2e+3s+4 

Each Washtenawization changes duality level. We define W{k) according 
to the following cases. When k is even, we require k — 3j > A, which means 
k is at least 8. When k is odd, we require k — 3j — 1 > A, which means that 
k is at least 9. 
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^ ^ [W'{k-3j A; odd. 

Definition 14.21. We call a sequence of lattices as in 14.20 the j -Washtenaw 
series, for the fixed ratio q = 2~K It starts at rank 2^^^K The isometry types 
of certain members of the series depend on choice of indecomposable doubly 
even code of length 16. Ypsilanti cousins associated to such series are called 
Ypsilanti j-cousins. The set of such isometry types is denoted Ypsi{2'^, j). 

Lemma 14.22. We use the notations of 14-18, 14-20 and let W{k) be the 
Washtenaw series. 

(i) If N and N' are two cousins of rank 2^, lsom{N .,N'^ is contained in 
the group Go(e, h) of orthogonal transformations which stabilize Li _L ■ • ■ _L 
L2h, the indecomposable direct summands of SMV{N) = SMV{N') (in fact, 
the Li are the pairwise isometric scaled Barnes-Wall lattices, of rank 2^, on 
which the Washtenawizations Mi,M2 were based; the notation means d — 
k -\- 1 — e -\- h, wih h — 3j or 3j + 1)- 

(ii) DTLd{\GQ{e,h)\) is bounded above by a constant times d^. 

Proof, (i) Given N,N' e 2)„^(Mi,M2), an isometry of N to N' takes 

SMV{N) to SMV{N'). Both of these equal SMV{Mi ± M2). 

(ii) This follows from DTLf{\n+{2f, 2)|) = 2/^ and boundedness of h. D 

Notation 14.23. When W{k) runs through the j- Washtenaw series 14.21, 

we let T(2"', j) := \Ypsi{2'^, 

Lemma 14.24. T(2'^,j) > |2)a^(Mi, M2)|/|Go(e, whence 
DTLd{T{2'^,j)) > ^v{2-j)d2^'^, as m 14-17. 

Proof. In 14.17, take b = 2'^~^, because the admissible component group 
14.10 is 0~^{2'^~^, 2) since the duality level has been arranged to be 1. Then 
use 14.22(ii) and 14.23.0 

Remark 14.25. For a fixed large value of d, we can make the families 
Ypsi{2'^,j), q = 2~\ for all 1 < j < L^J- This would make roughly 
d/3 times as many as one of the Ypsi{2'^,j), so would not increase the DTL. 

We summarize our counting in dimensions 2*^. 

Theorem 14.26. For any j > 0, the number of Ypsilanti lattices in di- 
mension 2^ has DTL at least ^v{2~^)d2'^'''. In particular, the number of 
indecomposable even unimodular lattices in dimensions 2^ has DTL at least 
c d2'^'^, for any c e (0, |). 
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Remark 14.27. With a bit more work, we could define lattices like Ypsilanti 

cousins for (i < 9, though we would not expect them to represent more than 
a fraction of mass{2'^) isometry types. In dimension 32, the mass formula 
gives value about 10^ and the number of isometry types (still not known) has 
been bounded below by about 10^° (see [22]). 

14.5 From dimensions 2^ to arbitrary dimensions 

Notation 14.28. For an integer n > divisible by 8, let 2^ be the largest 
power of 2 less than or equal to n. Fix some q~^, j > 0. Let Ypsi{n,j) be 
the set of isometry types of even integral unimodular lattices which contain 
a Ypsilanti j-cousin of rank 2"^ as an orthogonal direct summand. Clearly, 

T(n,j) ■.= \Ypsi{n,3)\>T{2\j). 

Corollary 14.29. We use the notation of 14-28. For any constant c e 
[0, ^), we take j > so that q = 2^^ satisfies 2 — q + > 64c. 
Then log2{T{n, > clog2{n) r? . 

Proof. Take the integer d which satisfies 2^ < n < 2"^^^. Then d < log2{n) < 
d + 1 and 2^^ > f. We have T(n,j)| > T(2'=',j) and DTL(T(n,j)|) > 
DTL{T{2'^,j)) > Acd2'^ > 4c(Zo^2(n)-l)(f)^ whose DT is at least c Zot/aHn^. 
□ 

14.6 Number of Ypsilanti cousins compared with the 
mass formula 

Notation 14.30. We follow the notations of [29], pp. 54, 90, except we write 
mass{n) instead of "M„". Stirling's formula {n\ ~ n'^"'"2e^"(27r) 2 ) implies 
that DTL{n\) = log2{n)n. Let Bj be the j*^ Bernoulli number. Let n e 8Z, 

U — n 
K .- g. 

Proposition 14.31. DTLn{mass{n)) = \log2{n)n'^. 

Proof. We have mass{n) = ^Ylf^y ^- Because C(2i) e (1,2) for 
all J > 1, the formula Bj = 2C(2j).(2j)!/(27r)2j' shows that DTLj{Bj) = 
DT{log2{2j)2j). 
We have 

4fe-l 

log2{mass{n)) = log2{B2k) + ^log2{Bj)-{%k + l)-log2{{Ak-iy)-log2{k). 
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Since DTLk{B,k) = L'TL,((4A;)!), DTL^{mass{n)) = DTJZpi log2{2j)2j). 
The latter summation can be thought of as Riemann sums, which can be esti- 
mated with integrals (think of J 2xln{2x) dx = J 2x ln{x) dx+ln(2) J 2xdx = 
x"^ ln{x) — ^x"^ + ln{2)x'^ + c, which has dominant term /n(a;)). We conclude 
that DTLn{mass{n)) = DTn{log2{^k){Akf) = \log2{n)n^. □ 

Proposition 14.32. For positive integersn,q, define A{n,q) := X]i>o L g»(i^-i) J 

and letV he the set of prime numbers at mostn+1. Set f{n) := Ylqev 1^^^''^^ ■ 
Then a finite subgroup of GL{n,Q) has order dividing f{n). 

Proof. This is a result of Minkowski [26]. See the discussions in exercises 
for Section 7 of [5]. □ 

Lemma 14.33. DTLn{f{n)) = nlog2{n). 

Proof. Well known? A proof may be deduced from [27], Th. 8.8(b), p. 369. 
□ 

Remark 14.34. The DTL nlog2{n) is small compared to DTL{mass{n)). 
It follows that the DTL of the number of isometry types of rank n even 
unimodular lattices is the same as that of DT L{mass{n)) . 

We summarize: 

Corollary 14.35. For any a G (0, |), there is an integer j so that DTLn{T{n, j)) > 
a - DT L{mass{n)) . Furthermore, whenn is a power of 2, andb e (0, there 
is an integer j so that DTLn{T{n, j)) > b ■ DTL{mass{n)). 

Remctrk 14.36. We conclude with some numerical comparisions. 
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Asymptotics for T(2'',j), T(n,j)| and mass{n). 

j q — 2"^ v{q) = constant coefficient of Lower bound for 

16L'TL(T(2'=', j))(see 14.24) DTL{T{2'^,j)\)/DTL{mass 



1 


.5000000000 


1.375000000 


.3437500000 


2 


.2500000000 


1.593750000 


.3984375000 


3 


.1250000000 


1.773437500 


.4433593750 


4 


.06250000000 


1.880859375 


.4702148438 


5 


.03125000000 


1.938964844 


.4847412109 


6 


.01562500000 


1.969116211 


.4922790527 


7 


.007812500000 


1.984466553 


.4961166382 


8 


.003906250000 


1.992210388 


.4980525970 


9 


.001953125000 


1.996099472 


.4990248680 


10 


.0009765625000 


1.998048306 


.4995120764 



15 Appendices 

15.1 Al. Group orders 

Proposition 15.1. (i) Forq a power of 2, the order of Q^'{2n,q) is q^^^~^\q^— 

i)nr=iV-i)- 

(n) The stabilizer in Q'^ {2n,q) of an isotropic point has shape g^^" : {2{n— 
l),q) X g- 1]. 

(Hi) The stabilizer in Q^{2n,q) of a maximal totally singular subspace 

has shape q^'^^:GL(n,q), and this is a maximal subgroup. 

(Hi) The stabilizer in Q+(2n, q) of a totally singular subspace of dimension 

m < n has the form RL, where the unipotent radical has order 

and L = Q+(2(n — m), 2) x GL{m, 2). These are maximal subgroups. 

Proof. These are well-known properties of the orthogonal groups. Proofs 
may be obtained from [7, 13]. □ 

15.2 A2. Aut%2l+^'^), Ouf{2l+^'^) and BRW^{2'^,e). 

Basic theory of extraspecial groups extended upwards by their outer auto- 
morphism group has been developed in several places. We shall use [15, 17, 
12, 16, 21, 2, 3, 4]. 
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Notation 15.2. Let R = 2^+^ be an extraspecial group which is a subgroup 
of G := GL{2'^,¥), for a field F of characteristic 0. Let := NaiR) = 
.2'^'^0^{2d, 2). The Bolt-Room-Wall group is a subgroup of this of the form 
2l+^'^.n%2d,2). If d > 3 or d = 2,£ = -, AT' has this property. For the 
excluded parameters, we take a suitable subgroup of such a group for larger 
d. We denote this group by BRW^{2'^, +) or T>{d). It is uniquely determined 
up to conjugacy in G by its isomorphism type if d > 3 or d = 2, e = — . It is 
conjugate to a subgroup of GL{2f', Q) if £ = +. Let R = R2d denote 02(^2^)- 
We call Rd the lower group of BRW^{2'^, +) and call Gd/Rd the upper group 
of BRW'^{2'^,+). 

Forg e N, define rnod R'{g) := {x e R\[x,g] G Rl}, B{g) := Z{Cr mod R'{g)) 
and let A{g) be some subgroup of Gr mod R'id) which contains R' and comple- 
ments B{g) modulo R', i.e., Gr mod R'{g) = A{g)B{g) and A{g)r]B{g) = R'. 
Thus, A[g) is extraspecial or cyclic of order 2. Define c{d) := dim{G r/ ri {g)) , 
a{g) ■= \\A{g)/R!l b{g) := l\B{g)/R'\. Then c{d) = 2a{d) + 2b{d). 

Corollary 15.3. Let L be any Z-latticc invariant under H := BRW^{2'^, +). 
Then H contains a subgroup K = AGL{d, 2) and L has a linearly indepen- 
dent set of vectors {xi\i G f2} so that there exists and identification of Q 
with F2 which makes the Z-span of {xi\i e Q} a permutation module for 
AGL{d, 2) on Q. 

Proof. In H, let E, F be maximal elementary abelian subgroups and let 
K be their common normalizer. It satisfies K/R = GL{d,2). Now, let 
z generate Z{R) and let Ei complement (z) in E and Fi complement (z) 
in F. The action of K on the hypcrplancs of E which complement Z{R) 
satisfies Nk{Ei)F = K, Nf{Ei) = Z{R). Now consider the action oi Nk{Ei) 
on the hyperplanes of F which complement Z{R). We have that Ki :— 
iVA'(^i) n Nk{Fi) covers Nk{E-i)/E. Therefore, Ki/Z{R) ^ GL{d,2). Let 
Kq be the subgroup of index 2 which acts trivially on the fixed points on 
L of El, a rank 1 lattice. So, Kq = GL{d,2). Let x be a basis clement of 
this fixed point lattice. Then the semidirect product Fi.Kq is isomorphic to 
AGL{d, 2) and {x^\g e Fi} is a permutation basis of its Z-span. □ 

Definition 15.4. We use the notation of 15.2. An element a; G A^ is dirty 
if there exists g so that [x, g] = xz, where z is an element of order 2 in the 
center. If g can be chosen to be of order 2, call x really dirty or extra dirty. 
If X is not dirty, call x clean. 
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Lemma 15.5. Let ¥2 be equipped with a nondegenerate quadratic form 
with maximal Witt index. The set of maximal totally singular subspaces 
has two orbits under Q^{2d, 2) and these are interchanged by the elements of 
0+{2d,2) outside n+{2d,2). 

Proof. This is surely well known. For a proof, see [13]. □ 

Theorem 15.6. We use the notation of 15.2, 15. 4. Let g E N . Then 
Tr{g) = if and only if g is dirty. Assume now that g is clean and has 
finite order. Then Tr{g) — ±2°-^^'>'^^^^^rj, where rj is a root of unity. If 
g G BRW{d,+), we may take rj = 1. Furthermore, every coset of R in 
BRW{d,e) contains a clean element and if g is clean, the set of clean ele- 
ments in Rg is just g^ U —g^. 

Proof. [17]. □ 

Lemma 15.7. Suppose that t,u are involutions in Q^{2d,2), for d > 2. 
Suppose that their commutators on the natural module W := ¥2"^ are totally 
singular subspaces of the same dimension, e. Suppose that e < d or that 
e — d and that [W, t] and [W, u] are in the same orbit under fi^(2d, 2). Then 
t and u are conjugate. 

Proof. Induction on d. □ 

Corollary 15.8. Suppose that t,u are clean involutions in H with Tr{t) — 
Tr{u) 7^ 0. Then t and u are conjugate in G2d. 

Proof. We may assume that t, u are noncentral. These involutions are not 
lower and have the same dimension of fixed points on R/R' = ¥2'^. Let 
T,U < R he their respective centralizers in R. Since both t, u are clean, 
[i?, t] and [i?, u] are elementary abelian subgroups of T, ^7, respectively. From 
15.7, we deduce that Rt and Ru are conjugate in G2d. We may assume that 
Rt — Ru. Now use 15.6 to deduce that t is i?-conjugate to u or —u. The 
trace condition implies that t is conjugate to li. □ 

Remark 15.9. The extension 1 R2d G2d Q~^{2d,2) ^ 1 is nonsplit 
for d > 4. This was proved first in [3], then later in [6] and in [15] (for both 
kinds of extraspecial groups, though with an error for d = 3; see [12] for a 
correction). The article [15] gives a sufficient condition for a subextension 
1 — > i?2d — > — > H/R2d — > 1 to be split, and there are interesting appli- 
cations, e.g. to the centralizer of a 2-central involution in the Monster. A 
general discussion of exceptional cohomology in simple group theory is in 
[16]. 
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15.3 A3. Indecomposable integral representations for 
a group of order 2 

Proposition 15.10. Let G be a cyclic group of order 2 and M a finitely 
generated Z-free G-module. Then M is a direct sum of modules isomorphic to 
Z[G], the group algebra; the Z-rank 1 trivial module; the Z-rank 1 nontrivial 
G-module. 

Proof. [9], Section 74. The case where G has order any prime number is 
treated. □ 
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